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Abstract 

Cameron Gordon( [Problem 3.91 in [Ki]) conjectured that a connected sum of two 
Heegaard splittings is stabilized if and only if one of the two factors is stabilized. In 
this paper, we shall prove this conjecture. 

Keywords: Abstract tree, band sum, connected sum, stabilization. 
AMS Classification: 57M25 

1 Introduction 

Let M be a compact 3-manifold such that DM has no 2-sphere components. A Heegaard 
splitting of M is a pair (V, W), where V and W are compression bodies such that VU>V= M, 
and V n W = (9+V = 9+W =F. F is called a Heegaard surface of M. The splitting is often 
denoted as VUi?W or V U W. It is known that any compact 3-manifold has a Heegaard 
splitting. 

Let V U W be a Heegaard splitting of M. V U W is said to be reducible if there 
exist essential disks By C V and By\) C W with dBy = dBy^. Otherwise, it is said to 
be irreducible. W. Haken[H] showed that any Heegaard splitting of a reducible, compact 
3-manifold is reducible, Kneser[Kn] and Milnor[M] showed that any orientable, compact 
3-manifold is a connected sum of n irreducible 3-manifolds Mi, . . . , M„ where Mi, . . . , M„ 
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are unique up to isotopy. Thus any Heegaard splitting of M is the connected sums of the 
Heegaard sphttings of n factors Mi , . . . , Mn defined as following: 

Now let M = V U W be a reducible Heegaard splitting. Then P = B\i U -Bw is a 2- 
sphere. Suppose that P cuts M into and M*. Then separates V into V+ and V_, 
separates W into W; and W* . We may assume that V+, W; CM+ and V_, W* C M_. 
Let M+ = M* Up and M_ = MI Up ifi where Hi and if£ are two 3-balls. Then M 
is the connected sum of M+ and M_, denoted by M = M+jJM_. Let W+ = W^UHl, and 
W_ = VV*U/J^^. Then VV+ and VV_ are two compression bodies such that i9_|_V+ = (9+W+ 
and a+V_ = 9+>V_. Hence M+ = V+UW+ is a Heegaard splitting of M+ and M_ = V-UW- 
is a Heegaard sphtting of M_ . In this case, V U W is called the connected sum of V+ U W+ 
and V-UW-. 

A Heegaard splitting M = V U W is said to be stabilized if there are two properly 
embedded disks V C V and W G W such that V intersects W in one point; otherwise, it 
is said to be unstabilized. Some important results on stabilizations of Heegaard splittings 
have been given in [RS], [S], [ST] and [W]. 

An interesting problem on stabihzations of Heegaard sphttings offered by C. Gordon is 
the following: 

Gordon's conjecture. The connected sum of two Heegaard splittings is stabilized if 
and only if one of the two factors is stabilized. (See Problem 3.91 in [Ki].) 

In this paper, we shall give a proof to Gordon's conjecture. The main result is the 
following theorem: 

Theorem 1 . The connected sum of two Heegaard sphttings is stabihzed if and only if 
one of the two factors is stabilized. 
Comments on Theorem 1. 

(1) By Haken's lemma, the connected sum of the minimal Heegaard sphttings of M+ 
and M_ is unstabilized; but there are many manifolds which have unstabilized Heegaard 
splittings of distinct genera. There are examples, given by A. Casson and C. Gordon[CGl], 
independently by T. Kobayashi[Ko], which have irreducible Heegaard splittings of arbitrarily 
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high genera. Now let Mi be such a manifold, and M2 be any compact 3-manifold. Then, 
by Theorem 1, MijiM2 has unstabihzed Heegaard splittings of arbitrarily high genus. 

(2) David Bachman[B] announced that if M_|_ and A'/_ are closed and irreducible then 
Gordon's conjecture is true. In this case, V+ U >V+ and V_ U W_ are irreducible. 

(3) Two applications of Theorem 1 have been given in [QM]: 

(a) A Heegaard sphtting M —yVUgV is said to be boundary reducible if there is an 
essential disk D oi M which intersects S in an essential simple curve in S. A. Casson 
and C. Gordon proved that any Heegaard splitting of a boundary reducible 3-manifold is 
boundary reducible in [CG2]. In [QM], we shall prove that any Heegaard splitting >VU V of 
a boundary reducible, irreducible 3-manifold is obtained by doing boundary connected sums 
and self-boundary connected sums from Heegaard splittings of n 3- manifolds Mi, . . . , M„, 
where M, is either boundary irreducible or a solid torus. Furthermore, WUV is unstabihzed 
if and only if one of the factors is unstabihzed. This result can be taken as the disk version 
of Gordon's conjecture. 

(b) Suppose that Mi and M2 are two compact 3-manifolds with boundary. Let Aj, be an 
incompressible annulus in 9Mj, and M = MiUai=A2-^2- Let Mj —WiUVi be an unstabihzed 
Heegaard sphtting of Mj. Then M has a natural Heegaard sphtting WUV induced by 
WiUVi and W2UV2 such that giW) = giWi) + g{W2)- Without loss of generality, we 
may assume that Ai C d^Vi- We denote by Mi{Ai) the manifold obtained by attaching 
a 2-handle to Mj along Ai, Vi{Ai) the manifold obtained by attaching a 2-handle to Vj 
along Ai. Then Mi{Ai) =>VjUVj(^j) is a Heegaard splitting of Mi{Ai). In [QM], we shall 
prove that if Mi(Ai) =WiUVi(Ai) and M2(A2) =>V2UV2(v42) are unstabihzed, then WUV 
is unstabihzed. 

We shall use a basic tool in 3-manifold theory, called band sums of disks, to prove 
Theorem 1. The argument in this paper is self-contained. We shall give an outhne of the 
proof of Theorem 1 in Chapter 2. 
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2 The outline of Theorem 1 



In this chapter, we shall introduce the ideas of the proof of Theorem 1. Before doing 
this, we first give some notations and related basic observations. 

2.1 The surface generated by an abstract tree 
Definition 2.1.1. (1) Let I = [-1, 1]. 

(2) Suppose that a is an arc in a surface F, a x / be a neighborhood of a in F such 
that a = a X {0}. For a sub-arc h of a, we denote 6x/Cax/by(6x /)„. In this case, 
h X I and ax/ have the same width. 

Let m{l) — {w}, . . . , m'} be a subset of {1, . . . , n} possibly not in a natural order. This 
means that it is possible > mP when i < j. 

Definition 2.1.2. Suppose that F is a closed surface, Pq) ■ ■ ■ ,Pk are pairwisc disjoint 
disks in F, and e„i . . . , e^^i are pairwise disjoint arcs in F satisfying the following conditions: 

(1) de^C\j'}^,dPf. 

(2) If we denote by e'^ the arc obtained by pushing intSj off U/P/ in P x 7, then each 
component of U /P/ is a tree when we take P/ as a fat vertex and e'^ as an edge. 
Then we say U/P/ is an abstract tree. 

Let U fPf Li jC-y be an abstract tree in a closed surface, and e-y x / be a regular neighborhood 
of e-y in P satisfying the conditions: 

(1*) If A > 7 e m{l), then either n e-y x 7 = or each component of n e-y x 7 is 
an arc c C inte\ which is a core of e-y x (0, 1), and each component of eA x 7 n e-y x 7 is 
(c X 7)a C X (0,1). 

(2*) Each component of intsx x 7 fl {DfPf U-y<A e-y x 7) is {b x 7) a where b C inte^ is a 
properly embedded arc in U/P/ U-y<A e-y x 7. 

(3*) For 7 e m{l), (de^) x 7 C U/^P/, for A 7 e m(l), (de^) x 7 n (dex) x 7 = 0. 

Lemma 2.1.3. If Conditions (1*), (2*) and (3*) are satisfied, then S = LifPf iJ^em{i) 
e-y X 7 is a compact surface. 
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Proof. Let 7 = Minm{l). Then, by Condition (2*), each component of inte^ x 7 fl 
(U/P/) is {h X where h C inte-y is a properly embedded arc in UfPf. Hence b is compact 
and db fl de^ = 0. We denote by bi, . . . ,ba the components of — UfintPf. Then fej is 
an arc with dbi C UfdPf. Hence U/P/ U e-y x J = U/P/ U U"^]^(6j x I)^ is a surface. By 
Conditions (1*),(2*) and (3*) and induction on m{l) — {m^, . . . , m^}, we can prove Lemma 
2.1.3. Q.E.D. 

Definition 2. 1.4. Let U/P/U^e^ be an abstract tree in a closed surface. If Conditions 

(1*), (2*) and (3*) are satisfied, then S = l-i/Pf ^jem{i) x I is called a surface generated 
by U/P/ U^ e^. 
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Figure 2 

Example 1: 

(1). Suppose that Po, Pi, P2 are three disks in a surface F and e^i, 6^2 are two arcs in 
F as in Figure 1(a). Then U/P/ U-y x / is an abstract tree. 
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(2) . Suppose that Pq, Pi and e^i are as in Figure 1(b). Then Pi U P2 U e^i is not an 
abstract tree. In this case, if e^i is an arc such that 9e^i = de'^i and inte'^i is disjoint 
from Po U Pi, then Pq U Pi U e^i is not a tree. 

(3) . Figure 2 is a surface generated by an abstract tree U/P/ U-y e-y as in Figure 1(a). In 
this case, > w?. Note that the surface generated by a fixed abstract tree is not unique. 

Now we consider a kind of special arcs in a surface generated by an abstract tree. 
Definition 2.1.5. Let 5" be a surface generated by an abstract tree U/Py e^. If a 
is a properly embedded arc in S such that 

1) for 7 e m(/), each component of a fl x / is a core of e-y x (0, 1) which is contained 
in inta, 

2) each component of a fl (U-yC-y x 7) is a core of e\ x (0, 1) for some A e m{l), 

3) for each A e m{l), there is at most one component of a n (U^e^ x /) which is a core 
of eA X (0,1). 

Then a is said to be regular in S. 
Example 2: 

The arc a in Figure 2 is regular in PqUPi UP2Uej„i x 7Ue^2 x I. In this case, a intersects 
X / in two cores of e^i x (0, 1), e^i x J in one core of e^i x (0, 1), e^i x / U 6^2 x / in 

two components, one of which is a core of e^i x (0, 1) and the other is a core of Cmp. x (0, 1). 

a — (inte^i) x 7 U {inte^2 x 7) contains three components ao, Oi, 02 with Oj C Pj. 

Lemma 2.1.6. Let a be a regular arc in a surface S generated by an abstract tree 

U/P/ U^, e^. Then a = u'^iSaj, U-l' 

1* ^ ^7i,a satisfying the following conditions: 

1) < /i < A;, a/; is a properly embedded arc in P/. which is disjoint from U^g^(;)mte-y x 

7. 

2) 7i e m{l), and e-y.,a is a core of e-y. x (0, 1). 

3) For 1 < i < 9{a) — 1, ^2af^ — ^le^^^a and for 2 < i < 9{a) — 1, 9ia/._^j = ^267^,0, 

4) For 1 < i 7^ r < e{a), /. ^ for 1 < ^ ^ r < 9{a) - 1, % 7^ 7r- 

5) For each /, P/ n (a — Ujintej x 7) contains at most one component. 
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Proof. Since a is regular in 5", By Definition 2.1.5(1) and (2), da is disjoint from 
U-yC-y X /, and each component of a fl (U^e^ x /) is a core of ex x (0, 1) for some A e m{l). 
By Definition 2.1.4, (9e^) x / C UfdPf, each component of a — VJ^inte^ x / is an properly 
embedded arc in Pf for some < f < k. Hence a = U^j^laf^ [Jj^l~^ ^ij,ai and (1), (2), (3) 
holds. 

By Definition 2.1.5(3), 7i 7^ 7^ for 1 < i ^ r < e{a) - 1. Now if = /r for 1 < i ^ r < 
d{a), then U/P/ e„, is not an abstract tree, a contradiction. Hence (4) holds. (5) follows 
from (1) and (4). Q.E.D. 

Remark 2.1.7. The properties of regular arcs in Lemma 2.1.6 are important in the 
proof of Theorem 1. Lemmas 3.1.2 and 3.3.1 follow from Lemma 2.1.6 and they take roles 
in the inductive proof of Theorem 1. 

Lemma 2.1.8. Let S = ^fPf U^gm(0 x / be a surface generated by an abstract 
tree. Then Sj = ^fPf U^<j x / is also a surface generated by an abstract tree where j is 
any integer. 

Proof. Since U/P/ Uj^rnii) is an abstract tree, U/P/ U-y<j is also an abstract tree. 
Obviously, Conditions (1*), (2*) and (3*) are satisfied. Hence Sj — ^fPf U^<j x 7 is a 
surface generated by U/P/ U^<j e-y. Q.E.D. 

2.2 The element of the induction 

It is easy to see that if one of V+ U W+ and V_ n W_ is stabilized then V U W 
is stabilized. So in order to obtain a contradiction, we may assume that each of 
V+ U yV+ and V_ U >V_ is unstabilized and V U W is stabilized. 

Assumption(*). (1) Let {V, W) be a pair of stabilized disks such that V C V, W C W. 

Now V intersects W in only one point x. Recalling the two disks By and Pw defined 
in Chapter 1. We may assume that each component oi V (1 By is an arc in both V and 
By, each component oi W D By^ is an arc in both W and Pyv- It is easy to see that if 

y n Pv = or 1^ n Pw = 0, then one of V+ U >V+ and V_ n W_ is stabilized. So we may 
assume that V n Py 7^ and n Pw 7^ 0- 
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Assumption (*). (2) x e — By. 

(3) \V n Bv\ = m and \W n By^\ ^ n. 

Now consider V n i^y- By assumption, each component e of fl separates V into 
two disks and Vg" such that x e ^Vg. Now we denote by Ve the disk in V^' which is 
bounded by e, with some components in y fl By and some arcs in dV, such that mtVg is 
disjoint from By as in Figure 3. Then Vg is a properly embedded disk in V+ or V_. 



X 




Figure 3 

Definition 2.2.1. A component e in V (1 By is labeled a symbol s(e) where s(e) = + 
if Ve C V+ and s(e) = - if K C V_. 

Similarly, each component e oi W By^ separates W into two disks W'^ and W'^ such 
that a; e (9^/"^. Now wc denote by We the disk in which is bounded by e with some 
components in FTn By^ and some arcs in dW such that intFFg is disjoint from By^. Then 
We is a properly embedded disk in W^. or W* defined in Section 1. 

Definition 2.2.2. A component e in WflBy^; is labeled a symbol s(e) where s{e) = + 
if We C W; and s(e) = - if We C W*_. 

By Assumption(*), we number the components of V fl i?v, '^i, • • • , Vm, and the compo- 
nents of 1^ n By^, wi, . . . , Wn, so that if V^'. C V^'^ and W^^. C W^^, then i < k, j < I. Now 
we denote by the disk , the disk W^j for 1 < i < m and 1 < j < n. 

Definition 2.2.3. For each t>j in VnBy and each in W^By^;, let /(wj) = | fr 7^ 
C dVi}, and /(wj) = {r | 7^ Wj C c^VT^}. 

The following two lemmas are immediately from definitions. 
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Lemma 2. 2. 4- 1) If r e I{vi), then r < i, and 

2) if r e I{wj), then r < j. 

Proof. Wc need only to prove (1). 

If r e I{vi), then V^' C V-'. By definitions, r < i. 

Lemma 2.2.5. (1) s(i'j) = + if and only if s{vr) — — for each r e /(t'i). 

(2) If r e I{vi)J{vk), then A; = i. 

(3) s(wj) = + if and only if s{wr) = — for each r e I{wj)- 

(4) If r e /(wj), /(wfc), then k = j. 

Proof. This lemma is immediately from definitions and simple observations. Q.E.D. 

Since x e each component oiVr\V+ is either the disk Vi for some 1 < i < m 

with s{vi) = + or a disk containing x, denoted by Vx- By definition of Vi, Vx is disjoint from 
Vi for s{vi) = +. Now each component of V fl V_ is the disk Vi for some 1 < i < m with 
s(t'j) = — . Similarly, each component ofWn is either the disk Wj for some 1 < j < n 
with s{wj) = + or a disk containing x, denoted by Wx, each component of fl W* is the 
disk Wj for some 1 < j <n with s{wj) — —. 

Definition 2.2.6. Let I{v) = {r \ Vr eV^n By} and I{w) = {r \ Wr eW^n By^}. 

Lemma 2.2.7. 1) If r e I{v), then s{vr) = -. 

2) If r e I{w), then s{wr) = -. 

3) m e I{v), n e /(w). 

Proof. By assumption, a; G Hence V^ C V+, C Vy+. If r e -^^(t'), then 

K C V_. If r e /(w), then C W_. 

Now Vfn separates V into l^'^ and V^^ such that a; e V^'^. Suppose, otherwise, m ^ /('f)- 
By definition, is disjoint from dV^- This means that there is an integer 1 <i < m such 
that Vi separates Vm and the point x in T/'^. By definition, T/'^ C T^". Hence m < i, a, 
contradiction. Q.E.D. 

Recalling the definitions of V+ U W+ and V- U VV_ in section 1. Now Wj and W^a; are 
properly embedded in or Wl for 1 < j < n. It is easy to see that for each j, there is 
an arc Wj^y in By such that Wj^y U bounds a disk in H^, denoted by and a disk 
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in H^, denoted by VF^ _ as in Figure 4. Note that for each j ^ k, Wj^+ fl Wk^+ — and 
Wj- n Wk- = 0. Thus if s{wj) = +, then Wj^^ = Wj U Wj^+ Ureiiwj) W^r,+ is a properly 
embedded disk in yV+, and if s{wj) = — , then Wj^^ = Wj U Wj - Ureiiw^) Wr- is a properly 
embedded disk in >V_. Specially, = W^ ^rU{w) W^r,+ is a properly embedded disk in 




Figure 5 

Lemma 2.2.8. {vi, . . . , Vm} and {wi,^, . . . , Wn,v} are two sets of pairwise disjoint arcs 
properly embedded in By such that 

(1) Vi intersects Wj y in at most one point, and 

(2) Wj^v n dvi — for each 1 < i < m and 1 < j <n. 

Proof. Since Vi G V d By, Wj G W d By^ and W r\V ^ {x}, By Assumption(*), Vi 
is properly embedded in By and Wj is properly embedded in Syy such that is disjoint 
from Wj. Note that dBy = dBy\;. Hence either the two end points of Wj lie in the same 
component of dBy — dvi or the two end points of Wj lie in the distinct components of 
dBy — dvi as in Figure 5. Hence the lemma holds. Q.E.D. 
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Lemma 2.2.9. There are four sets of pairwise disjoint properly embedded disks 

{V^ I s{v^) = +} U {K} in V+, {V^ I s{v,) = -} in V_, {W,,, \ s{w,) = +}U{PV;,4 in W+, 
and {Wj^y I s{wj) = — } in VV_ satisfying the foUowing conditions: 

(1) Vi n By = Vi Urelivi) Vr, Wj^y n By = Wj^^ Urel(wj) Wr,v, H By = Uraiv)Vr, 
Wx,v n Sv = \JreI{w)Wr,v 

(2) If s{vi) = +, s{wj) = +, then Vi n Wj,^ ^V^n Wj,^ n By, Vi n W^,^ ^ViH w^,^ n By, 

T4 n ly^ = 14 n Wj n Ey, k n w^,^ = (T4 n n By) u {x}. 

3) If s{vi) = -,s{wj) = -, then n Wj^^ = V^i n W^^-^ fl By. 
Proof. (1) follows from the construction of Wj^^. 

Since W DV ^W^nV^^ {x}, Wj n = for each 1 < i < m and 1 < j < n. By the 
constructions of W^-,^, Wx,v, '^3,v, (2) and (3) holds. Q.E.D. 

2.3 Outline of the proof of Theorem 1 

The idea of the Proof of Theorem 1 

Now let = d+V+ X / '^s(v,)=+ N{Vi) U N{V^) U {3 - handles] where N{Vi) and N{V^) 
are regular neighborhoods of Vi and Vx in V+, = (9+V_ x /Us(^.)=_ iV(Vi) U {3 — handles} 
where NiVi) is a regular neighborhood of in V_. Then CV+ and V\ CV^ are two 
compression bodies. Let W\ = x 7 U5(i„^.)=+ A'"(VFj,^,) U NiyV^^v) U {3 - handles}, 

where N{Wj^y) and N{Wx,v) are regular neighborhoods of Wj^„ and Wa;,?; in W+, = 
9+W_ X / \Js{wj)=- ^{Wi,v) U {3 — handles} where N{Wj^v) is a regular neighborhood of 
W,-, in >V_. 

Now Vl^ and \^ defined in Section 2.2 are a pair of stabilized disks of the connected 
sum of V\lSW\ and ViUWL- If Theorem 1 is true, then one of V^UW^ and V\\JW\, 
say V^UVy^, is stabihzed. This means that there are two essential disks W' C 'W\ and 
V' C V\ such that W' intersects V' in only one point. Hence W' is obtained by doing band 
sums from Wj^^ with s{wj) = + and Wx,vi and V' is obtained by doing band sums from Vi 
with s{vi) — + and V^- We do want to do this. 

Recalling I{vi),I{wj),I{v),I{w), s{vi),s{wj) which are defined in Section 2.2. 
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Definition 2.3.1. For < A; < m and m{k) = {m°,...,m'^} C Let 

/(vj, k) = I{vi) — {1, . . . , A;}, /(wj, /c) = I{wj) — m{k), I{v, k) = I{v) — {1, . . . ,k} and 
I{w, k) = I{w) — m{k). 

By definition, if /c > /, then /(vj, k) C /(vj, /), /(v, /c) C /(v, /). Furthermore, /(vj, m) = 
I{v, m) — 0. By definitions, I{vi), I{v) C {1, . . . , m}. Hence /(I'j, A;) = I{vi) — {1, ... , k}, 
I{v,k) = I{v) - {1, . . .,k}. Similarly, I{wj),I{w) C {1, . . .,n}. 

To prove Theorem 1, we only need to prove the following propositions: 

Proposition 1. For each < /c < m, there are a surface in 9+V+, a subset of 
{1, . . . , n}, say m{k) — {m^, m^, . . . , m*^}, and two sets of pairwise disjoint arcs {vf \ k + 1 < 
i < m} and {wj \ j e {1, . . . , n} — m(A;)} in P'^ satisfying the following conditions: 

(1) P*^ = Uj^QP'^U^gm(fc)^7 X 7 is a surface generated by an abstract tree Uj^o-^/U7Gm(fc) 
6^ such that 

(1) for each A C m{k) with s{wx) = +, (int6^ x /) n {U^^xb'^ x I^fD)) = \Jra{wx,k){w^ x 

(ii) for each A C m{k) with s{w\) — — , int6^ x 7 is disjoint from Uj^q-^/ ^-yO^ ^7 x 

(2) For j ^ m(A;), is regular in U7<j6^ x / U/ Dj. 

(3) For j ^ m(A';) and 7 e m{k), if j < 7, then either j e I{w^,k) with s(w7) = + or 
wj^ is disjoint from x I. 

(4) For each i > k + 1, is a, properly embedded arc in P'^ lying in D'^ for some /. 
Furthermore, for each j e {1, . . . , n} — m{k), Wj — Uj^jintb'^ x I intersects in at most 
one point. 

(5) For each i > A;+l, j G {1, . . . ,n}—m{k) and 7 e m(A;), dv^P\w^ = 0, S^fn^^x/ = 0. 
Definition 2.3.2. If lyj^ — U^^jinth^ x / intersects in one point, then we say 

i e -L(wj') and j e -^(■yf ) . 

Proposition 2. For each 1 < k < m and j e {1, . . . , n} — m(A;). 

(1) If J ^ LK^-^), then L(^^^) = L{w';-'). 

(2) If J e L{vt'), then L(wJ) = L(wJ-i) U L(w^-,i) - L(^/;}-i) n L{w'^,'). 

(3) m° = and m*^ = MmL(c^-^). 
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Where m(/c) = {m°, . . . , m'^} is as in Proposition 1. 

Proposition 3. For each < A; < m, there are two sets of pairwise disjoint disks 

{Vj^ \k+l<i<m with s{vi) = +} U {V^} properly embedded in V+ and {Wj^ \ j G 
{1, . . . , n}—m{k) with s{wj) — +}U{FK^} properly embedded in W+ satisfying the following 
conditions: 

(1) DP" ^ v\ Ureiiv^k) n P'^ = w^ U,e7K,fe) w',, n = U,e7(.,fe)^^ 

(2) v./" n vr/ = v/" n w^/ n p^ vj" n w^^^ = n n p^ v;^' n w^^ = n H^/ n p^ 

n = {V^ n Wj= n P'^) U {x} where x e W,,^ U 14 in Lemma 2.2.9. 
Recalling the set {mP, w}, . . . , m^} in Proposition 1. 

Proposition 4- For each 1 < < m, there are a surface P*^ in 5+V_, and two sets of 
pairwise disjoint arcs {c^ | A; + 1 < i < m} and {dj | j e {1, . . . , n} — m{k)} in F'^ satisfying 
the following conditions: 

(1) F'^ — Uj^QPjU-ygTO(jt)e^ X 7 is a surface generated by an abstract tree Uj=o-^/U7em(fe) 
such that 

(1) for each A C m{k), if s(wa) = — , then (inte^x/)n(U^<Ae^x/U/Pj;) = lJrGiiwx,k){dr^ 

/)a; 

(ii) if s{wx) — +, inte| x / is disjoint from Uf^^Ef U^<x x /. 

(2) For j ^ m{k), dJj is regular in U^<je^ x U/ Ef. 

(3) For j ^ ■m{k) and 7 e m{k), if j < 7, then either j e I{w^, k) with s(w^) = — or 
d'j is disjoint from x /. 

(4) For each i > /c + 1, is a properly embedded arc in F'^ lying in P^ for some /. 
Furthermore, for each j e {1, . . . , n} — m{k), — U-y<jinte^ x / intersects in at most one 
point. 

(5) For each i > A;+l, j e {1, . . . , n}-m{k) and 7 e m{k), dd^Dd'^ = 0, 9cf Hei^ x 7 = 0. 
Definition 2.3.3. If 0?*^ — U-j,<jinte^ x / intersects in one point, then we say i G L{d^) 

and j e L{c^). 

Proposition 5. L{c^) — L{v^), L{d^) — L{w^). For each 1 <k <m and j ^ m(A;). 
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(1) If i i L{ct'), then L(d5) = L{d';-'). 

(2) If J e L{ct-'), then = L{d^-') U L(ci^-,i) - Lid'f') n L(d^-,i). 
Proposition 6. For each < /c < m, there arc two sets of pairwisc disjoint disks 

{V^ \ k + 1 < i < m with s{vi) = — } properly embedded in V_ and {W^^ | j e {1, . . . , n} — 
m(/c) with s{wj) — —} properly embedded in >V_ such that 

(2) Vi'' n = 1/^ n n f^ 

Now we prove Theorem 1 under the assumption that Propositions 1-6 are 
true. 

The proof of Theorem 1. Suppose that k — m. By the definition of I{v, k), I{v, m) — 
I{v) - {1, . . . ,m} = 0. By Proposition 3(2), n = iy^ n n P"^) U {x). By 
Proposition 3(1), V^^P"^ = U^e/(„,^)<, W™nP™ = Urei(u,,m)w'p. Hence l/^niy^nP"* = 
and n FT™ = {x}. This means that V+ U W+ is stabilized. Q.E.D. 

Remark. Though Theorem 1 follows immediately from Proposition 3. But Proposi- 
tions 1, 2, 4, 5 and 6 are necessary in the inductive proof of Proposition 3. See Section 
2.5 

2.4 The organizing of the inductive proofs of Propositions 1-6 

We organize the proofs of Propositions 1-6 as follows: 

In Section 2.5, we shall prove Propositions 1-6 for k — 0. Furthermore, we shall introduce 
the ideas of the inductive proofs of Propositions 1-6. 

In Chapter 3, wc shall study properties of {v^,Wj,b'^ x I.,P^} and {c^,dj,et^ x I,F'^} 
under the assumptions that Propositions 1-6 are true for /c < L 

In Chapter 4, we shall prove that Propositions 4-6 are true for A; = Z -|- 1 under the 
assumptions: s{vi+i) — + and Propositions 1-6 are true for k < I. 

In Chapter 5, we shall prove that Propositions 4-6 are true for A; = / -|- 1 under the 
assumptions: s(t'i+i) = — and Propositions 1-6 are true for k < I. 
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In Chapter 6, we shall finish the proofs of Propositions 1-6. 

2.5 The proofs of Propositions 1-6 for A; = 

Lemma 2.5.1. Propositions 1-3 are true for k — 0. 

Proof. By the definition, By is a disk in d+V+. Hence By is a surface generated by 
an trivial abstract tree By U 0. Now Let = Vi Wj = Wj^^ for 1 < i < m and 1 < J < n. 
By Lemma 2.2.8, v° intersects w° in at most one point and dv^ Hw^ — 0. Specially, let 
m(0) = {mP} — 0. Thus Proposition 1 holds. 

We denote by the disk Wj,^ for s(wj) = +, W° the disk V^^ the disk Vi 

for s{vi) = +, the disk V^. Then, by Lemma 2.2.9, we obtain two sets of pairwise 
disjoint properly embedded disks {V^^ \ iti > i < 1, s{vi) = +} U {V^} in V+ and {Wj \ j € 
{1, . . . , n} -m(0), s{wj) = +}L>{W^} in W+. By Definition 2.3.1, I{vi, 0) = I{vi), I{v, 0) = 
I{v), l{wj,0) = I{wj)-$ = I{wj), l{w,0) = /(«;)-0 = I{w). By Lemma 2.2.9, Proposition 
3 holds. Q.E.D. 

Lemma 2.5.2. Propositions 4-6 are true for k = 0. 

Proof. By the definitions of W- and V-, By is a disk in Hence By is a surface 

generated by an trivial abstract tree By U in d+V^. Now Let c° — Vi dlj — Wj^^. By 
Lemma 2.2.8, c° intersects d° in at most one point and 9c° fl d° = 0. It is easy to see that 
L(c°) = L{vf) and = L{w'^)- Hence Propositions 4 and 5 holds. 

We denote by Wj the disk Wj^^ for s{wj) = —, the disk Vi for s(vi) = — . Then, by 
Lemma 2.2.9, we obtain two sets of pairwise disjoint properly embedded disks {V^^ \ m > 
i < l,s{vi) = -} in V_ and {W^ \ j e {l,...,n} - m{0),s{wj) = -} in W_. Note 
that m(0) = 0. By Definition 2.3.1, l{vi,0) = I{vi), l{wj,0) = I{wj). By Lemma 2.2.9, 
Proposition 6 holds. Q.E.D. 

The ideas of the proofs of Propositions 1-6. 

By Lemmas 2.5.1 and 2.5.2, Propositions 1-6 are true for A; = 0. Now we may assume 
that Propositions 1-6 are true for /c < L We only need to prove Propositions 1-6 are true 
for A; = Z -|- 1. The inductive proofs depend on 
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Case 1. = +. 

By Proposition 1, is a properly embedded arc in PK Let m'+^ = MinL{v\^-^). By 
Definition 2.3.2 and Proposition 1, either m'+^ = or m'^-'^ ^ m(/). Now let m(/ + 1) = 
mil) U {m'+^}. By Proposition 3, there is a properly embedded disk V/_^_]^ in V+ such that 
n P' = c|^i. By Proposition 1, w^i+i is an arc in if m}^^ ^ 0. We can prove 
that c|_,_i intersects iw^i+i in only one point, and s{w^i+i) — —. Let A^(9VJ^i) be a regular 
neighborhood of dVl^^i in and iV(w|^,+i) be a regular neighborhood of w^i+i in P'. In 
fact, P^+i = (P' - N{w^^i+,)) U iV((9V^'^i), wj+i = w\ for j ^ m(/ + 1), and v^+\i > / + 2) 
is the band sum of v\ with some copies of dV}j^i along Specially, VF^"*"^ = and 

VFj"*""^ = Wj for j ^ m(Z + 1) with s{wj) — +; V^j+^ is the connected sum of Vx with some 
copies of Vj'_,_i, and y/''"''^ is the connected sum of with some copies of VJ'^^ for i > Z + 2 
with s{vi) = +. 

Note that Propositions 1-6 are true for k < I. By Propositions 2, 4 and Lemmas 
2.5.1, 2.5.2, we can prove that L{v\) — L{c[) and -£/(cij) = L{wj). Since = — , 

by Proposition 6, W^^i+i is a properly embedded disk in W_ such that Wj^i+i n P' = 
d^j^i+i [Jrei{w^i+-i,i) dl'r- prove that d}^i+i intersects c|_,_i in only one point if 

777,'+! ^ 0. Let N{dWl^i+x) be a regular neighborhood of dWl^i+i in (9V_, and A'"(c;_,_i) be a 
regular neighborhood of c\^^ in FK In fact, P'+^ = (P^ - A^(c|+i) U A^((9PV^,+i), c-+^ = 
for i > Z + 2, and is the connected sum of c?^- with some copies of dW^^i+x along cl,,.^ for 
j ^ m{l + 1). Specially, V;'+^ = for i > Z + 2 with s(^;i) = -, and is the connected 

sum of Wj with some copies of W^i+i for j ^ m(Z + 1) with s{wj) — —. 

Case 2. = — . 

Now let m'^^ = MinL(c\_^_i). By Proposition 4, wc can prove that s('u;„j!+i) = +. Thus 
we have an alternating proof with the one of Case 1. So Propositions 4-6 are necessary to 
show s{wjj^i+i) — + when s{vi+i) — —. Q.E.D. 
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3 Some properties of {c^, dp ei^ x I,F^} 

By the argument in Section 2.5, Propositions 1-6 holds for k — 0. In this chapter, we 
shall give some properties of {v-, wj, bi^ x /, P'} and {c-, dj, ei^ x /, F'} under the assumptions 
that Propositions 1-6 hold for k < I. 
We first consider {c-, d^-, x I,F^}. 

3.1 The intersection of c\ and c?^ 

Lemma 3.1.1. Suppose that j e {1, . . . , n} —m{l), and j ^ I{w^, I) for each 7 e m(/) 
with s(u'^) = — . Then dj is regular in FK 

Proof. Now by Proposition 4(3) , if j < 7, then d^- is disjoint from ei^ x 7. By Proposition 
4(2), the lemma holds. Q.E.D. 

Lemma 3.1.2. For each j e {1, . . . ,n} — m{k), dj = ul^}d''jj.. e^^ . satisfying 

the following conditions: 

(1) j > 7ij e ?77.(Z), and Cj.. is a core of ei^.. x (0, 1) for 1 < i < 9{j) — 1. 

(2) < fij < I, d'-jj.. is a properly embedded arc in E'j:.. which is disjoint from 
yj^^jinte^^ X / for 1 < z < 9{j). 

(3) For i ^ r, 7^^ ^ 7,j-, /.j- 7^ /rj- 

(4) aie^. . = ^24^.., ^26^., - ai^.^^^^ ., did] = ^i^.^^ ., ^24 = 524,/,(,) ,. 

(5) For each /, 4 ~ Dj^jintei^ x 7 intersects E'j. in at most one component, denoted 
by 4j- Furthermore, if / = /jj, then 4j — d]j. ; if / 7^ /jj for each 1 < i < ^(j), then 

4,/ = 0- 

Proof. By Proposition 4(2), 4 is regular in U^^jel^ x lUfEj,. Hence the lemma follows 
from Lemma 2.1.6. Q.E.D. 

Remark. It is possible that 9{j) = 1. In this case, 4 — 4,/ij' Hence 4 is disjoint 
from ely X I for 7 < j. 

Now by Proposition 4(4), d] j.. intersects c' in at most one point. 

Definition 3.1.3. We say i e L{d]j.^) if 4ji3 intersects c\ in one point. 
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Lemma 3. 1.4. (1) lir^i, then L{d\ . .) n L{d\ . .) = 0. 
(2) L(4)=UL(4^^;. 

Proof. By Proposition 4(4), if 4/, j intersects c\ in one point, then C E^f^^- By 
Lemma 3.1.2(3), (1) holds. 

By Lemma 3.1.2(5), each component of dj — Uj^jintei^ x 7 is djj.. for some fij. Hence 
(2) holds. Q.E.D. 

Lemma 3.1.5. L{vl) = L{4) and L{d^j) = ^(wj). 

Proof. By Lemmas 2.5.1 and 2.5.2, L{w^) = L{d'^). L(c°) = L(v°). Now by Proposi- 
tions 2 and 5, the lemma holds. Q.E.D. 

Lemma 3.1.6. (1) Each component of ^ ^ -E'/ is either d^ j or a core of d\j x (0, 1) 
for some 7 e m{l) and r e 7(w^, /). Furthermore, r < ^ < j, s{wy) = —. 

(2) If d^j n c' 7^ 0, then either j G 7^(0^) or r G L{c^) for some r < j. 

Proof. (1) By Lemma 3.1.2, dj = uf^idjj.. Ui=i~^ e-y._^. such that < j and 
7ij G m{l). Now if one component c of d'^jHEj: is not d^j, then, by Lemma 3.1.2(2) and (4), 
c C ^nte^^ . fl E'j for some i where e^^ . is a core of ei^.. x (0, 1). Since ^nte^^ . (1 E^ $. By 
Proposition 4(1), s{w^^J = - and inte\. . x 7 n (U/7?j- U^<7i_^. e^^ x 7) = Urg/(u,^^ x 
Hence c C e^. ^. fl 4 x 7 for r G I{w^-^J). By Proposition 4(2), e-j,. ^. fl (ij, x 7 is a core of 
dl X (0, 1). Note that r < 7ij < j. By induction, (1) holds. 

(2) Let p be a point in ^ fl c\. Then, by (1), either p G fl c' or p G c fl c' where c is 
a core of dl x (0, 1) for some 7 G m{l) and r G I{wj, I). By Proposition 4(5), c[ intersects c 
in one point if and only if it intersects d^ = d^ x {0} in one point. By induction, (2) holds. 
Q.E.D. 

3.2 The intersection of c?^ and ely x I 

For each j ^ m{l) and 7 G m(/), either j G I{wj,l) or j ^ I{wyJ). We may 
Eissume that j G I{w^.,l). In this case, if j ^ 7('u;-y, I) for each 7 G m{l), then 7^ = 0. 
Definition 3.2.1. (1) Let (d^jXl)^. = ^'^-'^ ^-^^^^i ^ K'^n^^) sjad s{w^.) = -, 
(2) let (dj- X 7)^^. = 4 if J ^ 7(t(;^, /) for each 7 G m{l) or j G I{w^.J) with s(u'^j.) = +. 
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Definition 3.2.1 means that (d^ x is either a disk or an arc. 

RecaUing the equahty: (i^ = Vjl^ld}jj^. VjI=1^^ e^^^. for each j ^ m{l) in Lemma 3.1.2, 
and (i^y in Lemma 3.1.2(5). 

Lemma 3.2.2. lir ^ j, then [d^-j x is disjoint from {d\j x I)^^ for each < f < I. 

Proof. Without loss of generahty, we may assume that j e I{w^.,l), r e I{w^^, I) and 
s{w^.) = s(w^J = -. 

Assume that 7^ = 7^. Since j ^ r, {d^-j x I)^. is disjoint from (ci^j x J)^^. 

Assume now that 7j > 7^. If (rf' j x I)^^ n x J)^^ 7^ 0, then e!^,^, x / fi ef^^ x / 7^ 0. By 
Proposition 4(1), is generated by an abstract tree. By Definition 2.1.4, each component 
of e^^. X 7 n e5j,^ x 7 is (c x 7)^^ C ef^^ x (0, 1) where c C inte^^. is a core of ef^^ x (0, 1). 
Since d'j and are properly embedded in i^j-, (ci^j x 7)^^ C {d\j x (0, 1))^^. Hence 
4j ^ 4j ^ 'l'^J' *^ ^7r ^ (0' 1)- Lemma 2.2.4, j ^ 7(w^^, /). By Proposition 4(3), j > 7,.. 
Note that d^j = d^j x {0} C (4,/ x (0, 1))^^ C ei^^ x (0, 1), contradicting Lemma 3.1.2(2). 
Q.E.D. 

Lemma 3.2.3. If d^ne5yX7 ^ 0, then either 7 < Max{'jij, . . . , 76((j)-ij} or j e 7(w-y, Z) 
with s(w^) = — . 

Proof. Suppose that 7 7^ 7jj for 1 < i < 6'(j) — 1 and j ^ I{w^, I). If 7 > j, then, by 
Proposition 4(3), c?^- is disjoint from ei^ x 7. 

Suppose that 7 < j. Then, by Lemma 3.1.2, d^jj.. is disjoint from intef^ x 7 for each 
1 < i < 9{j). By Proposition 4(2), each component of d^j n ef^ x 7 is a core of ei^ x (0, 1). 
Since F' is generated by an abstract tree, dei^ xlr\de\ x 7 = for each 7 7^ A G m(/). Since 
7 7^ 7ij, each component of rf^ n e!^ x 7 lies in inte^^ j. (See the equality of d^- in Lemma 
3.1.2.) Thus each component of efj,_ n e^^, x 7 is a core of el^ x 7. By Definition 2.1.4, 7 < 7jj. 
Q.E.D. 

Lemma 3.2.4- K intef^, x 7 fl F^ 7^ for some 7 e m(Z) and some < / < Z, then 
each component of inte!^ x 7 fl Fj- is either {dlj x 7)^ for some r G 7(w^, /) or (c x 7)^ C 
{d''jj X (0, 1))^^. where c C mte^^ is a core of (i^j x (0, 1) for some G m{l) and j G I{wj., I). 
Furthermore, j < jj < 7, s{w^) — s{w-y.) — —. 



19 



Proof. Now by Proposition 4(1), s{w^) — — and if C is a component of intej^, x lr\Ef, 
then C C (dj. X 7)^ for some r e /(w^, 0- Hence r < 7. If C 7^ x 7)^. Then, by Lemma 
3.1.2, C C inte^^.^ x 7 n for some 1 < i < 6{r) — 1. By induction, the lemma holds. 
Q.E.D. 

Corollary 3.2.5. If 7/(c|+i) = 0, then and ei^ x I are disjoint from c|^i for each 
J e {1, . . . , n} — m(Z) and 7 e m(Z). 

The corollary follows from Lemma 3.1.6 and Lemma 3.2.4 and Proposition 4(5). 

Lemma 3.2.6. (1) Suppose that j < 7 < and j G I{w^.,l). Then (o?^- x 7)-^^. is 
disjoint from ely x I. 

(2) Suppose that j > 7. Then (intdjj x I)^. is disjoint from ef^ x 7. 

Proof. (1) Suppose that s{w^.) — +. Then, by Proposition 4(3) and Definition 3.2.1, 
{d^j X 7)^^ = (i^- is disjoint from ei^ x I. 

Now suppose that s{w^.) = —. By Proposition 4(1) and Definition 2.1.4, el^^ x iHe^^x I 
is (c X 7)^^ where c C intei^. is a core of ei^ x (0, 1). By Lemma 3.2.3, (d^- x 7)^^ is disjoint 
from ei^ x I. 

(2) Suppose that s{w^.) — +. Then, by Lemma 3.1.2 and Definition 3.2.1, (intd^jXl)^. — 
intd'^j is disjoint from ei^ x I. 

Now suppose that s{w^.) = —. By Proposition 4(1) and Definition 2.1.4, each component 
of efy^ X 7 n efj, X 7 is (c x I)^. C ei^ x (0, 1), where c C intei^. is a core of ei^ x (0, 1). Since 
intdjj is disjoint from el^ x I, (2) holds. Q.E.D. 

3.3 Properties of dJj for j G L{c\^i) 
Definition 3.3.0. Let m'+^ = MinL(c\^i). 

By Proposition 4(4), c|^^ lies in for some < f < I. Without loss of generality, we 
may assume that cl_^_i C Eq. Recalling ci^- j = (ci^- — U^<jmtef^ x 7) fl 7?j- defined in Lemma 
3.1.2(5). Now if J e L(c|^]^), then, by Proposition 4(4) and Lemma 3.1.2, d^- Q intersects cj^^ 
in one point and j > mf'^^. 

Now we rearrange all the elements in L(c|^]^) as . . . , jo = m'"*"^, ji, . . . according to 
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the order of (U^gi(c' j^^j,o) ^ ^i+i ly™g cj.,,^ as in Figure 6. 
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Lemma 3.3.1. For each j« e ^(c^+i), 4„ = c^o,a U^SJa) Uji^^a) ej,„ satisfying the 
following conditions: 

(1) For 5{a) < i 7^ < 9{a), Ci^a is a core of ei^.^ x (0, 1) for some 7i,Q < ja- 

(2) For 5(q;) < i 7^ < 9{a) and dj,Q is a properly embedded arc in E'j:.^ which is 
disjoint from U^^j^inte^^ x I. 

(3) (io,a is a properly embedded arc in Eq. 

(4) For i 7^ r 7^ 0, 7^,^ 7^ 7r,a, 7^ /r,a, and fi^^ ^ 0. 

(5) For 5{a) < i ^ < 9{a), diCi^a = ^20?j,a, 52ej,a = 9idj+i,a, 9iei,a = d2do,a, 

Proof. Since i« e L(ci+i), ^ 0, by Lemma 3.1.2, d]^ = U "1,(^.^)4,^^^^ U^.oUg^ 
Ui'i^Oo) ^7,,,„ e^^ .^. Now we denote by 5{a) the integer ^(a) the integer 

0{ja)-, di,a the arc d\^j^^^, the arc e^^ .^ for i 7^ 0. Let /i,^ = and 7i,a = 7^^^. In 
particular, we denote by (io,a the arc d^^^ ^. By Lemma 3.1.2, the lemma holds. Q.E.D. 

Remark 3.3.2. 1) In order to simphfy the formulation, we shall write as d'^ = 
^t^s{a)^i,a ^^i=s\a) "th© formulatiou, "U^f^^l^-jdj^Q," means "the union index from 6 (a) 

to —1, then 0, then 1, and then to 0(a)" , but " ^i=s{a)^hct" J^^ans "the union index from 
S{a) to —1, then 1, and then to 9(a)" . 

2) If S(a) = 9(a) = 0, then dj^ = do,a- 
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Lemma 3.3.3. (1) d^- n c\_^-^ C (UQ,(do,a x I)-yo) ^ ^\+\ where j e {1, . . . , n} - m(Z), 
e L(c|_,_i), and ((io,a x J)^^ is defined in Definition 3.2.1. 

Proof. (1) Now each component of n c|_,.i is a point. By assumption, c\_^^ C -Eq- 
o?j- n c|_,.i 7^ 0, then d^- fl cj^^ = (o?^- fl £Jq) fl cj^^. By Lemma 3.1.6, each component of o?^- fl E'q 
is either d^- Q or a core of d^ ^ x (0, 1) for some 7 e m(Z) and r e /(u^-y, Z). Suppose that d 
is a component of o?^- fl such that d fl c|_,_j^ 7^ 0. If d = d^_o, then j e L(c|_,_^). If d = dJ.Q, 
then r G L(c|_|_]^). 

(2) follows from Lemma 3.2.4 and Proposition 4(5). Q.E.D. 




8(a, p), a 



Figure 7 

Lemma 3.3.4- If jayJis ^ -^(^l+i), then there are two integers 6{a,(5) < and 
9 {a, (3) > satisfying the following conditions: 

(1) 5{a),5{p) < 5{a,p) < e{a,p) < e{a),e{p). 

(2) If S{a,P) <i< 9{a, then 7^,^ = 7i,/3 and fi^a = /i,^- 

(3) {7i,a I « > 0{a, 13) or i < 5{a, n {7i,/3 | i > 6{a, j3) or i < 5{a, = 0. 

(4) {A« I t > e{a,/3) or t < 6{a,P)} n {/,,^ | t > e{a,P) or i < 6{a,P)} = 0. 

(5) If S{a, f3) + l<i< e{a, (3) - 1, then L{di,a) = ^K/?)- 

Proof. Since ja, j/j G L(cj^i), do,a, c^o,/3 7^ 0- Suppose that 5{a,l3) and 0{a,P) are two 
integers such that fi^a — fi,i3 for (^(ck, (3) <i < 0{a, (3). Since U/£^j U ef^, is an abstract tree, 

7i,a = 7i,/3 for /5) < i < ^(a, Now 5{a), S{(3) < 6{a, (3) < e{a, (3) < e{a), e{(3). 

Assume now that 'ys{a,0)-i,a ^ 75(a,/3)-i,/3 and 'ye{a,p)+i,a ^ le{a,p)+i,i3, and 7^,0, = 7^,^ 
for some i < d{a,(3) — 1 or i > 9{a, j3) + 1 and some r < S{a,(3) — 1 or r > 9{a,(3) + 1. 
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Since do,a) c?o,/3 7^ 0) ^'yem{i)^'r U^=o abstract tree even if S{a, pi) — 9{a, (5) — 0, 

contradicting Proposition 4(1). Hence (1), (2), (3) and (4) hold. 

Suppose that 6{a,(3) + 1 < i < -1. Now fi^^ = fi,f3 and ji-i,a = 7i-i,/3, 7i,a = 7i,/3- 
Hence ddi^a U ddi^/s C U dei^.^) x /. By Proposition 4(4) and (5), del disjoint 

from (efy._^ a a) ^ Hence cj. intersects dj^Q in one point if and only if cj. intersects di^p 
in one point as in Figure 7. Hence (5) holds. Q.E.D. 





Figure 8(a) 



3.4 6{a,/3) and ^(a,/?) 

Recalling the equality d^-^ = ^i=s{a)^h'^ ^^=s{a) Remark 3.3.2, and the two integers 

5{a,l3) and 9{a,l3) in Lemma 3.3.4. In this case, di^^ is an arc in ^ and ej^^ is a core of 
^7ic« ^ ''^) ^ 7^ 0. In particular, (io,a is an arc in Eq. By Lemma 3.3.4, /j ^ = /j^j and 
7i,a = 7i,/3 for S{a, (3) < i ^ < e{a, (3). 

Definition 3.4. 1. For each S{a, p) <i^0< 9{a, (3). 

(1) Let Do.,p,i be the disk in ^ which is bounded by di^a and di^^ with two arcs in 
dE\. . 

(2) Let be the disk in ef^. ^ x 7 which is bounded by Cj^Q and e^^^ with two arcs in 
(^^7ia) X / as in Figure 8(a). 
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(3) Let Da,i3fi be the disk in which is bounded by do,a a-nd do,/? with two arcs in dE^ 
as in Figure 8(a). 

(4) LetD„,;3 = i^a,/3,oUi"4!/3)Vi^«,/3,iUS(a,/3)^a,/3,^ Now we rewrite as uS(a!^)Vi^a,/J,iUS'g^) 

Now suppose that a < \ < (3. In this section, we shall prove that 5{a,\) < 5{a,(3) < 
9{a, P) < 9{a, A), and Da,i3 is a disk in FK 

Lemma 3.4-2. Let j G {1, . . . , n}—m{l). If dJ-^HDa^a+i,! 7^ for some 5{a, a + 1) < i < 
9{a, a + 1), then d^j n Da,a+i,i C {di^a x -^)7a U (c?i,a+i x /) 

7a+i- Furthermore, if j ja-ija+i-i 

then j > or 7^,+!. 

Proof. Assume that d^j fl Da,a+i,i 7^ for some S{a, a + 1) < i < 0. By Lemma 3.1.6, 
each component of d^- fl Da,a+i,i is either d^j. ^ or a copy of d^j. ^ for some r e /(w-y, Z) and 
7 e m(i) with 7 < j. There are two cases: 

Case 1. one component c of rf^- fl Da,a+i,i is d''jj.^. 

Now if j = ja or then, by Lemma 3.3.2, either d^ j.^ = di^a or ci^j.^ = rfi,a+i. 

Suppose that j 7^ ja,ja+i- By Lemma 3.2.2, c^^j. ^ = c is disjoint from (dj^ x -^)7a U 
((ii,a+i X /)-y„+i. Since 5(q;,q; + 1) < i < 0, 7j_i,c, = 7i-i,a+i and 7^,^ = 7i,a+i- Now 
M . C {del. ^ U ae' ) X /. 

Now we claim that d\d\ . C (9ei x / and 92cil- f. C {del ) x /. 

Suppose that ddlj.^ C {de''^._.^J x /, then dl n {de^^._^J x / 7^ 0. By Proposition 4(1), 
j ^ I{w^^_^^^,l). By Proposition 4(3), j > 7i_i,a- By Proposition 4(2), dl is regular in 
U/£'j U-y<j efy x I. This means that d'- — ^fd^jj intersects e^^._^ ^ x 7 in at least two cores of 
ei X /, contradicting Lemma 3.1.2(3). 

11 — 1,0. ' ^ ^ 

Now j > 7i-i,a, 7i,a, did'-j ^ C f^e!^^_^ ^ x / and c^2'^jj- ^ C (f^e^^. ^) x /. Hence d^j intersects 
Aa,a+i,i in at least a core oi Aa,a+i,i- By Lemma 3.1.2, d\ f.^^^^ 7^ C Da,a+i,i+i as in Figure 
8(b). By induction, d^- Q 7^ C I?a,Q;+i,o, and j e L(c|^^). Contradicting the order of ja,ja+i 
we rearrange. 

Case 2. one component c of rf^- fl -DQ,a+i,i is a copy of dl.jr.^. 

By the argument in Case 1, r = ja or ja+i and c C {di^a x /)7„ U ((ij^a+i x /)7„_,.i. Assume 
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now that c C {di^a x Since c C d^- and j ^ Jq. Then, by Proposition 4(3), j > 7^. 

Q.E.D. 




Figure 8(b) 

Lemma 3.4-3. If intef^ x / fl -DQ,a+i,i 7^ for some 5{a,a + 1) < i < 9{a, a + 1), 
then each component of intef^, x 7 fl I?a,a+i,« hes in one of {di^a x -^)7a ^-nd (rfj^a+i x -^)7a+i ■ 
Furthermore, if one component of intef^ x 7 fl Da^a+i,i hes in (rfj q, x 7)^^, then 7 > 7^. 

Proof. Suppose that inte!^ x 7 fl Da,a+i,i 7^ 0- By Lemma 3.2.4, each component 
of intefy X 7 n T^j.. ^ is contained in {d^j.^ x 7)^^ for some jr G ^(0 ^' ^ H''^irJ)- 
Furthermore, 7 > 7r > r. If r ja,ja+i, then, by Lemma 3.2.2 and Definition 3.2.1, 
{di^a X 7)-y^ and (rfj^a+i x 7)^^_^j are disjoint from {dlj.^ x 7)^^. In this case, if {dlj.^ x 
7)^^ n Da,a+i,i 7^ 0, then dlj.^ C 7?a,a+i,j. By the proof of Lemma 3.4.2, this is impossible. 
Q.E.D. 

Lemma 3.4-4- li S{a,a + 1) < i ^ r ^ < 9{a, a + 1), then ^a,a+i,j is disjoint from 

Proof. By Lemma 3.3.1, 7i,a 7^ 7r,a- We may assume that 7i,a < 7^,0- If d^^^ x 7 is 
disjoint from e\^^^ x 7, then C ej^^^ x 7 is disjoint from A^^a+i,', C ef^^^ x 7. 

Suppose now that e^^^^ x 7 fl e^^. ^ x 7 7^ 0. Now by Proposition 4(1) and Definition 
2.1.4, each component of Aa,a+i,r x 7 is a disk in ei^.^ x 7. If one component of 

Aa,a+i,r 1^ ^fy. ^ X 7, Say A, is not disjoint from Aa,a+i,i, then either one of the two arcs 
A n Cr^a s-nd A n Cr^a+i liGS in Aa,a+i,« Figure 9(a) or one of ej^^ a-nd ej_a+i lies in A as 
in Figure 9(b). Here er,a is defined in Definition 3.4.1. 

We first suppose that one of A fl er,a and A fl er,a+i, say A fl 6^,^, hes in Ac^a+i.i- By 
Definition 2.1.4, {dei^^J x 7 n (^ef^. ^) x 7 = 0. Hence ej.,Q, n intDa,a+\,i+i 7^ 0- By Lemma 
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3.2.4, there is j such that a copy of is contained in Da,a+i,i+i, and j < ^i^a < ja,ja+i, 

contradicting Lemma 3.4.2. 

Assume that one of Ci^a and Ci^a+i, say e^.o, hes in A as in Figure 9(b). Then di^i^a C 
■^a,a+i,r C ^ly^^x I- Notc that ja > ■Jr,a- By Lemma 3.1.2(2), this is impossible. Q.E.D. 




r,a+1 

(b) 



Figure 9 

Lemma 3.4'5. For each 5{a, a + 1) < i < 9{a, a+ 1) and 5(q;,q; + 1) + 1 <r7^0< 
9{a, a + 1) — 1, intei^. ^ x 7 fl Aa,a+i,i is disjoint from Da,a+i,r-- Furthermore, ii i ^ r — l,r, 
then Aa,a+i,i is disjoint from Da,a+i,r- 

Proof. By Lemma 3.2.4, each component of intef^. ^ x /flE'j-^^ is contained in {d^jj^^ x 
7)^, where 7 < 7^,^ G m(/) and j G I{w^,l). Hence j < 7^,^. Since 7^,^ < jaJa+i, by 
Lemma 3.3.1, d^.a and cir.a+i are disjoint from intef^. ^ x 7. Thus if intefj,. ^ x I r\Da,a+i,r 7^ 0, 
then one component of intef^. ^ x inE^^^^ hes in Da,a+i,r- Hence {d^jj^^ x I)-y hes in 7)a,Q;+i,r 
for some j < ja,ja+i- By Lemma 3.4.2, this is impossible. 

Note that (9i(ir,a, 5io?r,Q+i C {dei^^^_^^)xl andd2dr,a,d2dr,a+i C (9ef^,^^)x7. If i T^r, r — 1, 
then, by Lemma 2.1.4, {de^^^ J x 7 n ((^e^^.,, J x 7 U {de'^^ J x 7) = 0. Q.E.D. 
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Lemma 3.4.6. (1) If dj.n^l^^a+i,^ 7^ 0, then dj.n^^.a+i.j C (ej,^. x 7)^^ U (6^,^+1 x7)^^^i. 
Furthermore, if j ^ ja,ja+i, then j > 7„ or 7a+i. 

(2) If 7 > 7j^Q for + 1) < < 6{a,a + 1) and e?^ x / fl Aa^a+i^j 7^ 0, then 

X / n Ac,,a+i,i C (ei,a X U (ei,a+i x Furthermore, 7 > 7a or 7^+1. 

Proof. (1) By Lemma 3.3.1 and Definition 3.4.1, Ci^a, ei,a+i, Aa,a+i,i C ef^.^ x (0,1). 
If dfj nAa,a+i,i 0) then j ^ I{w^.^^,l); otherwise, d^- C ej^. ^ x {0}. By Proposition 4(3), 
j > li,a- By Proposition 4(2) and Definition 2.1.5, each component of dj fl e^^ ^ x / is a core 
of ei^.^ X I which hes in intS-. Thus rf^- fl Da^ct+i,i+i 7^ 0- By Lemma 3.4.2, (1) holds. 

(2) Now suppose that 7 > 7j^Q, and e^^, x / n q+i j ^ 0. Then each component 
of el, X 7 n el,, x 7 is (c x 7)-. C e' x 7 where c is a core of e' x 7. By Definition 
2.1.4, (9e5y) X 7 n (9efy.^) x 7 = 0. Hence intef^ x 7 n 7:>a,a+i,j+i 7^ 0- By Lemma 3.4.3, 
intefy X 7nDa,„+i,i+i C (di^„ x 7)^^ U {d,^a+i x /)7„+i. Furthermore, If el^ x 7n (rf^^^ x 7)^^ 7^ 0, 
then 7 > 7o. In this case, each component of el^ x 7 fl ef^^ x 7 is (c x 7)^ C ef^^ x (0, 1) when 
7 > 7a e m{k). Hence (2) holds. Q.E.D. 

Lemma 3.4-7. (1) Suppose that a < X < p. Then S{a,P) > S{a, X),6{X, P) and 
9(a,P) < e{a,X),9{X,P). 

(2) Da,i3 is a disk in FK 

(3) For a < A < /5, let h^^f, = U^i7,;+irf,,A U^^,, e,,A where ^0 = ^(a, /5) and 5o = 5(«, (3). 

(i) if dj. n D{a, (5) ^ 0, then d] n 7:>(q;, /3) C ^xih^^^ x 7)^^. Furthermore, if j ^ jx for 
each a < X < P, then j > 7^ for some a < A < /3, 

(ii) If 7 > 7i,a for /3) < i < ^(q;,/3) and e?^ x 7nL>(Q;, /3) 7^ 0, then ef^ x 7nD(Q;, /3) C 
[Jx{h^lj X 7)^^. Furthermore, 7 > 7a for some a<X<f3. 

Proof. By Lemma 3.3.1, if i 7^ r, then j\x ^ fr,x- Hence T^a.a+i,^ H Dx,x+i,r = if 
i ^ r. By Lemmas 3.4.4 and 3.4.5, 7)a,a+i is a disk in F'. See in Definition 3.4.1. 

We first prove that S{a,a + 2) > S{a,a+ l),6{a+ 1,q; + 2) and 9{a,a + 2) < 9{a,a + 
l),9{a+l,a + 2). 

Suppose, otherwise, that 6{a, a + 2) < 6 = 6{a, a + 1). Then /j q, = fi^a+i = fi,a+2 and 
7i,a = 7i,a+i 7i,a+2 for 5 < i < -1. Furthermore, 7i,a < jaJa+iJa+2 for 5 < i < -1. 
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Now let Di = U°^5+iDa,a+l,j ^Js ^a,a+l,i, -^2 = U°=5+ii:>a+l,a+2,i ^i=S ^a+l,a+2,i- Then 

C Da,a+i and C £)a+i,Q,+2 are two disks. 

Now by Lemma 3.2.2 and Lemma 3.4.2, is disjoint from Da,a+i,i, otherwise, 

do,a+2 C -Dq,q;+i,o- Hence -Da,a+i,i n -Da+i,a+2,i = c?i,a+i- Since 7j,a < j 3a+li 3a+2i by 
Lemma 3.4.3, AQ,+i Q,+2,i is disjoint from intDa,a+i,r- Similarly, Aa,a+i,i is disjoint from 
intDa+i,a+2,r- By the proof of Lemma 3.4.4, Aa,a+i,i is disjoint from Aa+i,a+2,r for i ^ r. 
Note that n Aa+i,Q+2,i = ej,„+i; Otherwise, 6^,^+2 separates ei,«,ei,a+i in e!^,^ x /, 

and diJ^\^a+2 separates rfj+i Q and rfj+i Q+i in Ej,_^^^, but by the proof of Lemma 3.4.2, this 
is impossible. Now Di U D2 is a disk in FK Hence ds^a+i separates ds^a and ds^a+2 in 
Since is generated by U/£'j ei^. So if (^lej^) x I d E^^ for some /, then (926^^,) x I 
is disjoint from Now if 75-1,0 = 75_i,o!+2, then 75-1,0; = 75-1,0+1. This means that 
5{a, q; + 2) > 5 = a + 1), 5(q; + 1, q; + 2), a contradiction. 

Similarly, 6*0 = 6{a, a + 2) < 9{a, a + l),9{a + l,a + 2). 

Let 60 = S{a,a + 2) and Oq - + 2). Let = ut~si^^D^,a+i,i ^tso ^a,a+i,i, 

I?** = U^lg^^lDa+l,a+2,i ^t=So ^a+l,a+2,i- Then C £^o,a+l and D** C -Do+i,o+2- 

By the above argument, D(a, a + 2) — U is a disk in FK By Lemma 3.4.2, 
Lemma 3.4.3 and Lemma 3.4.6, (3) and (4) hold. 

By induction, a < X < (3. Then 6{a, (3) > 6{a, A), 6{X, (3) and e{a, l3) < e{a, A), ^(A, (3). 
Furthermore, D^^p = ^xZi{^f=s{a~p]+iDx,x+i,i ^f=s'(d,p) ^A,A+i,i) is a disk as in Figure 10(a). 
(3) is immediately from Lemmas 3.4.2, 3.4.3 and 3.4.6. Q.E.D. 




Figure 10(a) 
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A 



Figure 10(b) 
Lemma 3.4-8. Ua^o-Do,a is a disk. 

Proof. By Lemma 3.4.7, 5(0, a) < 5(0,/?) < ^(0,/?) < ^(0,a) if < a < /3 or 
/3 < a < 0. Now suppose that L(c|_^J = {j^^, . . . , j_i,io,ii, • • • ,i/32}- Then 



I |/32-l /, 1^(0,0)-! e(0,Q) . X 

^a=/3il^i=5(0,a)+l-^a,a+l,» ^i=5(0,a) ^a.a+l.ij- 



Since jo < ja, 7i,o < Jo < ja for 5(0) < i < 6'(0) and a 7^ 0. 

Now if /9 7^ a, a + 1, then intDg^pj^i^i is disjoint from Da,a+i,i- Otherwise, one of di^g 
and say dj^^, separates dj^a and cij_a+i in E^.^, but by the proof of Lemma 3.4.2, dg^p 

separates (io,a and do^a+i in E^, a contradiction. Similarly, if /3 + l}n{Q;, a + l} = 0, then 
is disjoint from ■ If /3+l}n{Q;, a+l} = then A^,/3+i,inAe,,a+i,j = e^,^. 

Since 7,^0 = 7i,o < Jo for each a and 5(0, a) < i < 9{0, a), by the proof of Lemma 3.4.4, 
intAa,a+i,i is disjoint from /l^^^+i^^- By Lemma 3.4.3, intAa,a+i,i is disjoint from Dp^pj^i^^- 
Now Ua^o-Do,a is a disk as in Figure 10(b). Q.E.D. 



3.5 aa and 

For each e iv(c|+i), recalling the equahty: d\^ = cio,a U^}^) cii,a U^l'^J^) ej^^- 
Definition 3.5.1. For a 7^ 0, 



(1) let Oa — ^iLs(d,a)^i,a ^i=5(0M) 
[Z) let - Ui=s{0,a)(^i,0 ^i=5(0x,) ^i.O- 

Lemma 3.5.2. (1) C (il- and a° C dl- . 



29 



(2) If < a < (3, then C a°. 

(3) li f3 <a< 0, then C a° . 

Proof. The lemma follows from Definition 3.5.1 and Lemma 3.4.7. Q.E.D. 

Lemma 3.5.3. (1) Suppose that s{w^^) = + or ^ I{w^,l) for each 7 e m(/). If 
e\xln {intQa X 7)^^ ^ 0, then 7 < Maxi'ji^o I (^(0) < i < 61(0)}. 

(2) Suppose that s{wj^) — —. If ef^ x 7 n {intaa x 7)^^ 7^ 0, then either 7 < 
Max{7i,o I 5(0) < i < e{0)} or 7 > 7„. 

Proo/. By Definition 3.5.1, = ^''i=s{la)(^h'^ ^i=s{la) ^i,<^- Lemma 3.3.4, 7^,^ = 7i,o, 
Aa = Aofor(5(0,a;)<z<^(0,a). 

(1) Suppose that s{w^^) = + or ^ I{w^,l) for each 7 e m(Z). In this case, by 
Definition 3.2.1, {intaa x 7)^^ = intaa- If 7 > ja, then, by Proposition 4(3), Cq, is disjoint 
from e?y x 7. So ja > 7. By Lemma 3.3.1, intdi^a is disjoint from ef^ x 7. Note that ji^a = 7j,o 
for 5(0,0;) < i < 9{0,a). Now by the proof of Lemma 3.2.3, intaa is disjoint from ei^ x I 
for 7 > Maa;{7i,o | 5(0) < i < 9{Q)}. 

(2) Suppose that s{wjj = -, 7^ > 7 > Max{7i,o | 5(0) < i < 9{0)} and ef^ x 7 n 
(intaa X 7)^^ 0. 

If > 7, then, by (1), intUa is disjoint from e^^ x 7. Now suppose that ja < 7. Since 
Ja e I{w^^,l), by Lemma 2.2.5, Jq, ^ I{w^,l). By Proposition 4(3), C o?^-^ is disjoint 
from ei^ x 7. 

Since 7^ > 7, each component of ef^, x 7 n ef^^ x 7 is (c x 7)^^ where c C intei^^. Now if 
X 7 n (intaa x 7)^^ 7^ 0, then intaa n ef^ x 7 7^ 0, a contradiction. Q.E.D. 
Lemma 3.5.4- If a,/? 7^ and a 7^ /?, then (a^ x 7)-,,^ is disjoint from (a/3 x 7)^^. 
Proof. There are three cases: 

Case 1. jajjp ^ -^('^^'7, 7 e m(Z) with s(i(;^) = — . 

Now by Definition 3.2.1, (oq, x 7)^^ = Oo, C d^-^ and (a^ x 7)^^ — ap C d^-^. Since 7^ j^, 
the lemma holds. 

Case 2. Jq, ^ I(w^,l) for each 7 e m(A;) with s(w^) = — , and j/3 e 1(10^^, I) for some 
7^ e m(Z) with s(w-y^) = — . 
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Since 7^ > jp, 7^3 > jo = m'+^ Since -fi^a = li,o for 5(0, a) < i < 9{0,a). Hence 
7/3 > 7i,o for 5(0, a) < i < 9{0, a), and 7^3 > Maa;{7i,o | 5(0) < i < 0(0)}. By the definition, 
«a = uS'j!a)^i," uS'jla) ei,a and = yfSstlp)di,i3 uS'S/?) Now if < 7/3, tfien, by 
Proposition 4(3), is disjoint from (a^ x /)7^. 

Suppose that Jq, > 7/3. By Proposition 4(2), either dl--^ n ej^,^ x 7 = or each component 
of d^-^ n ef^^ X 7 is a core of ef^,^ x 7. Hence either d^-^ fl (o/j x 7)^^ = or each component of 
0?'-^ n (a/3 x 7)^^ is a core of (0^3 x 7)^^. By Lemma 3.2.2, (i5(o,a),a U c?£|(o,q),o is disjoint from 
{ds{Q,fi),p X 7)^^ U ((ie(o,/3),/3) x 7)^^. Now if fl (a^ x 7)-^^ 7^ 0, then intaa n (a^ x 7)^^ 7^ 0. 
By Lemma 3.5.3(1), this is impossible. 

Case 3. s{w-y^) — — , s{w^g) — —. 

Now if ^ot — 1^1 then the lemma holds. 

Suppose that 7^ < 7/3. By Proposition 4(1), each component of ef^^ x 7 fl ef^,^ x 7 is 
(c X 7)^^ where c C ej^^ is a core of ef^,^ x (0, 1). By (2), is disjoint from (a^ x 7)-,,^. Hence 
the lemma holds. Q.E.D. 

Lemma 3.5.5. For each a ^ 0, there are an arc ao,a in ^fs(ocx) a ^o-" 
El such that 

/e{o,c«),Q 

(1) diao,a = ditta and 92ao,a = i9ia°, 9i6o,a = ^200 and 526o,a = £^2^0, 

(2) ao,a U U 6o,a U a° bounds a disk 7)q ^ in FK 

(3) 4 n ao,a C U^=o(c^5{0,a),A X 7)^^, d\ n 6o,a C U^=o(c^e(0,a),A X 7)^^. 

(4) e\x I n ao,a C U^=o(^^<5(o,a),A X 7)^^ and ef^ x 7 n 6o,a C U^=o(^^e(o,a),A x 7)^^. 
Furthermore, if ef^ x 7 fl {intao^a U intbo^a) 0, then 7 > 7a for some a < X < p. 

Proof. We may assume that a > 0. By Lemma 3.4.7, for < A < a, 5(0, a) < 5(0, A) < 
^(0, A) < ^(0,0;). By Lemma 3.4.7(3) and Definition 3.5.1, h^^ U ds(o,a),a U de{o,a),a = (^a- 
By Lemma 3.4.7 and Lemma 3.5.4, ds(o,a),x H 7)o,a = ^2C?5(o,a),A for < A < a. 

Now let ao,a be in -B/^^^^^ such that 9iao,a = dids{o,a),a = 9i«a and d2ao,a = 9i(^5(o,a),o = 
9ia° as in Figure 11(a). In fact, ao,a can be obtained by pushing ds(o^a)fi^o,*^ds(o^a),a slightly 
where a* C dDo^a H ^)s{oa)o ^ Figure 11(a). Then ao,a is disjoint from T^^a- Similarly, 
let 6o,a be in -E/gj^^^ ^ such that (?i6o,a = d2de{o,a),a = d2aa and 526o,a = (?2C?0(o,a),o = (^20^ as 
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in Figure 11(a). Hence ao,a U U 6o,a U 6q bounds a disk Dq^ in F'. 

'^S(0,a),a '^e(0,a),a 




Figure 11(a) 

Suppose that d}j fl ao,a 7^ 0. Then, by Lemma 3.1.6 and Lemma 3.2.2, one component 
of d^- n say c, hes in -Do,a,5(o,a) ■ K dc is disjoint from ^o,a,5(o,a), then ao,a can be 

isotoped to be disjoint from c. If one end point of c hes in >lo,a,5(o,a) , then, by the proof of 
Lemma 3.4.1, (2) holds. In this case, either j = j\ or j > 7a for some a < X < p. 

(3) foUows from Lemma 3.2.4 and the proof of Lemma 3.4.3. Q.E.D. 




d' (a>0) 
0,a^ ' 

Figure 11(b) 



Lemma 3.5.6. Ua^o^o.a is a disk. 

Proof. By Lemma 3.4.8, Ua^o-Do.a is a disk. By Lemma 3.5.4, Lemma 3.4.7, ds(^o.0).,3 ^ 
(Ua^o-Do,a) = c^20?5(o,/3),;9 for 7^ as in Figure 10(b). We may assume that 5(0,-1) > 
5(0, 1). Then, by Lemma 3.4.7, 5(0, a) > 5(0, 1) for each a. Then rf5(o,i),o H (Uq^o-Dco) — 
d2ds{o,i),o- Furthermore, ds(o,a),o C a? for each a. By the proof of Lemma 3.5.5, Uq^o-Dq^q is 
a disk as in Figure 11(b). Q.E.D. 



32 



Lemma 3.5.7. (1) For each a 7^ 0, df^^ n D^^^ = a°. 
(2) If r < jo, then dl is disjoint from i?o,a- 

Proof. By Lemma 3.5.4, a° C dD^^. Since jo < ja for each a 7^ 0. Hence, by 
Proposition 4(3), (i^-^ is disjoint from (oa x /)^^ for a ^ 0. By Lemma 3.5.5(3) and Lemma 
3.4.7, d'j^ — a° is disjoint from -Do,a- 

Suppose that r < jo. Then r < j^ for each a. Hence dj. is disjoint from (oq, x /)-y„. By 
Lemma 3.5.5(3) and Lemma 3.4.7, (2) holds. Q.E.D. 




6(0,a),0 



5(0,a),a 



0,a,6(0,a) 




(a) 



(b) 



Figure 12 

Lemma 3.5.8. (1) If (5(0, a) = 9{0, a) = 0, c- intersects ao,Q U 6o,a in one point if and 
only if c[ intersects do.a U c^o.o in one point. 

(2) If 5(0, a) 7^ 9{0, a), then c\ intersects ao,a in a one point if and only if c\ intersects 
ds{o,a),a U ds(o^a),o in one point, c\ intersects 6o,a in one point if and only if c' intersects 
de{o,a),a U (ie(o,a),o in one point. 

Proof. (1) Since (5(0, a) = ^(0, o;) = 0, = c?o,a and rfo,o- Hence ao,a C -Bq 

and 6o,a C -Eq as in Figure 12(a). By Lemma 3.1.2, ddo^o U ddo^a C (9(i^|j U dd'-j^ U (9e!^) x /. 
By Proposition 4(4), (5), (io,o U (io,a is disjoint from c}c[, and c\ is properly embedded in 
Since jo, ja G -^(cj+i), cj^^ intersects each of do,o and do,a in one point, we can moved cj^^ 
so that ao,a U 6o,a is disjoint from cj_,_j. Similarly, if c' intersects each of do,o and do,a in one 
point, then c\ is disjoint from ao,Q U 6o,a- Hence (1) holds. 

(2) By Lemma 3.3.1, ds(o^a),o and ds(o,a),a are properly embedded arcs in -E/^^g^^^ and 
de{o,a),o and (i0(o,a),a are properly embedded arcs in -E'/^^q^^^- Since S{0,a) ^ 0{0,a), by 
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Lemma 3.3.1, fs{o,a),a fe{o,a),a- By Proposition 4(5), dc\ is disjoint from ei^ x I and d^-. 
Hence c- is disjoint from Ao,a,s{o,a) U Ao^o,,e{o,a)- Note that d2ds(Q,a),o U 92(i5(o,a),a C A,Q,5(o,a) 
and didg(^o^a),o^dide(o,a),a C Ao,a,(?(o,a) as in Figure 12(b). By the argument in (1), (2) holds. 
Q.E.D. 

Remark 3.5.9. Since Propositions 1-6 hold for k < I. By Lemma 3.1.5, m'^ — 
MinL{v^_^i) for k < I. By Propositions 1 and 2, all the arguments in Sections 3.1-3.5 are 
true when we take place of e^^,F' with v', w^-, 6?^, P', s(w^) = — with s{w^) = -|- in 
Lemma 3.1.6 and Lemma 3.2.3, s{w^) = s{w^.) = — with s{w^) = s{w^.) = -|- in Lemma 
3.2.4. 

4 The Proofs of Propositions 4-6 for the case: /c = / + 1 

and s{vi+i) = + 

Assume now that Propositions 1-6 hold for each < k < I. Now we only need to prove that 
Propositions 1-6 hold for A; = / + 1. 
There are two cases: 

1. s{vi+i) = +. 

2. s{vi+i) = -. 

In this chapter, we shall prove that Propositions 4-6 hold for Case 1. Hence, in this 

chapter, wc assume that s(f/+i) = +. We first construct c-"*"^, rf^"*"^, ef^^^ x I,F^~^^ from 
c^, dp ei^ X /, F\ then we shall prove Propositions 4-6 for this case. 

4.1 The element of the construction 

Since Propositions 1-6 hold for k <l. So I/(c^), L{d''j), and m{k) are well defined for 
k <l. Recall that m'+^ defined in Definition 3.3.0. 

Definition Let m{l + 1) = mQ) U {m!-^^}. In particular, if m!-'^^ — 0, then let 

m{l + 1) = m{l). 
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Without loss of generality, we assume that c\_^_i C E^. Recalling the argument in Section 
3.3, we can number all the elements in L(c|^^) as . . . , jo = m'"*"^, j'l, . . . according to the 

order of (U^g^j-^; )C?j o) ^ ^l+i lyi'^g ^i+i- some time, we shall use jo to take place of 
m'"*"^. By Lemma 3.3.1 and Remark 3.3.2, for each j^, c?^-^ = ^^i=s{a)^i,oi ^t=s{a) ^ha- 
Lemma Suppose that jo — m'+^ 7^ 0. 

(1) In F\ c\_^_i intersects d^j^ in one point. Furthermore, if r < jo, then is disjoint 
from c\_^_i; if 7 < jo, then e^^ x 7 is disjoint from c\j^_-^. 

(2) In P\ vl_^_i intersects Wj^^ in one point. Furthermore, if r < jo, then Vi_^i is disjoint 
from w^; if 7 < jo, then 65^, x / is disjoint from v^^^^. 

Proof. By assumptions. Propositions 1-6 hold for A; = Z. 

(1) By Proposition 4(4), c|_|_i is a properly embedded arc in F' lying in Eq. Since 
jo = m'"*"^ e L(c|^^), dofi intersects c'_,_^ in one point. By Proposition 4(5) and Lemma 
3.1.2, dofi n c'i_^_i = intc\_^_i Hintdofi. Suppose, otherwise, intersects C;_,_;^ in at least two 
points. Then, by Lemma 3.1.6, r e L(c|^]^) for some r < jo, contradicting the minimality 
of jo. Similarly, if r < jo, then c'^j^ is disjoint from dj,. By Lemma 3.2.4, if 7 < jo, then 
e!j, X 7 is disjoint from c|_,_^. 

(2) follows from Remark 3.5.9 and Propositions 1 and 2. Q.E.D. 
Lemma 4-1-3. (1) If jo = m^"*"^ 7^ 0, then s(wjo) = — . 

(2) Wj^ is a properly embedded disk in W_ such that dWj^ intersects c'^^ in one point 
which lies in intdofi. 

Proof. (1) Now consider By assumptions. Propositions 1-3 hold for k = I. Suppose, 
otherwise, s{wjg) = +. By assumption, s(w/+i) = +. By Proposition 3, V/_^i is a properly 
embedded disk in V+ and Wj^ is a properly embedded disk in >V+. By Definition 2.3.1 and 
Lemma 2.2.4, I{vi+i, I) = I{vi+i) - {1, . . . , = 0. By Lemma 3.1.5, m^+^ = MinL{vl^-i^) . 
Note that jo = m'+^ By Proposition 3, V/^iHW^^ = {vl^iUreiivi+uMf^iw^jo^reiiwj^j)^^ = 
vl^i n (tuj.j l^rei{w,^,,i) K)- If ^ H^jo: 0> then, by Lemma 2.2.4, r < jo. By Lemma 4.1.2(2), 
wl is disjoint from By also Lemma 4.1.2(2), Vi_^^ intersects Wj^ in only one point. 

Hence V+ U >V+ is stabilized, a contradiction. 
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(2) By (1) and Proposition 6, Wj^ is a properly embedded disk in W_. By Proposition 

6, Wj^ n c|+i = (4 Ureiiw^,,i) <) n Since r e /(wj^, /), r < jo- By Lemma 4.1.2, dW^j^ 
intersects c\_^_^ in one point lying in intdQ^. Q.E.D. 
Lemma Suppose that jo — m'"*"^ ^ ill. 

(1) jo ^ I{wj,l) for each 7 e m(Z) = . . . ,m'} with s{wj) — —. Furthermore, if 
r e I), then r ^ /(if-y, Z) for each 7 e m(Z). 

(2) dfj^ is properly embedded in F', cij, is properly embedded in for r G I{wj^^, I). 
Proof. By Lemma 4.1.3, s(wjo) = — • Now if jo £ ^iw^J) for some 7 G then, by 

Lemma 2.2.5, s{w-y) — +. By Lemma 3.1.1, d}j^ is regular in FK By Definition 2.1.5, d}j^ is 
properly embedded in FK 

Suppose that r G I{wjg, I). By Definition 2.3.3, jo G {1, . . . , n} — m{l). Hence jo ^ m{l). 
By Lemma 2.2.5, r ^ I{w^,l) for each 7 G m(/). By Lemma 3.1.1 and Definition 2.1.5, dj. 
is properly embedded in FK Q.E.D. 

Lemma 4-1 -5. Suppose that jo — m'"*"^ ^ 0. Then there is a regular neighborhood of 
dWj^ in 9+V_, say dW^^ x 7, satisfying the following conditions: 

(1) dwl xinP^ (4 X u,,,(^^.^,o (4 X /),„, X /, (ddl) X / c UfdE^f - 

(2) If jo < 7, then (^-^ x 7)^0 is disjoint from ef^, x 7, if r G I{wjQ, I) and r < 7, then 
(4 X is disjoint from ei^ x 7. 

(3) If jo > 7, then each component of x 7)^^ n ef^ x 7 is (c x 7)^^ C ef^ x (0, 1) 
where c C intd^j^ is a core of e?^ x 7, if r G I{wjQ,l) and r > 7, then each component of 
(4 X 7)jQ n (e!y X 7) is (c x 7)^^ G ei^ x (0, 1) where c C int4 is a core of el^ x 7. 

(4) If j ^ jo and j ^ I{wjo, I), then ^ is disjoint from dWj^ x 7. 

(5) For each i > I + 1, dc\ is disjoint from dWj^ x 7. 

(6) If jo > 7, then {intdifi x 7)jo is disjoint from ei^ x I for 5(0) < i < ^(0). 

(7) For each i > 1 + 2 with = — , dW-^^ x 7 is disjoint from dV^ — c\ \Jr&i(vi,i) vl, for 
each j ^ m{l + 1) with s(wj) = — , dW^^ x 7 is disjoint from dW^y 

(8) aW^„x7n7)*,„CaO x7. 
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Proof. Now = U/E'j. U^em(0 ef^ x By Lemma 3.1.1 and Lemma 4.1.4(1), (i^.,^ 
are regular in FK By Definition 2.1.5 and Lemma 2.1.6, dd\ are disjoint from e!^ x / for 
each 7 G m(/). Hence (1) follows from Proposition 6(1). (2) follows from Proposition 4(3) 
and Lemma 4.1.4(1). (3) follows from Proposition 4(2) and Definition 2.1.5. By Proposition 
4) I 3 ^ {1, ■ ■ ■ — m{l)} is a set of pairwise disjoint arcs in F'. Since j ^ jo and 
j i Iiwj^,l), d\ n (4^ U^6/Ko,o d\) = 0. By (1), (4) holds. Since c\ C F\ by Proposition 
4(5), dc\ is disjoint from dW^^ for each i>l-\-l. Hence (5) holds. (6) follows from Lemma 
3.1.2 and Lemma 3.3.1. (7) follows from Proposition 6. (8) follows from Lemma 3.5.7. 
Q.E.D. 

4.2 The proofs of Propositions 4-6 for one special case 

In this section, we shall prove Propositions 4-6 for the speical case: k — I + 1 and 

The proof of Proposition 4- Suppose that L{c\j^-^) — 0. Now by Corollary 3.2.5, 

for each j ^ m{l) and 7 G m{l), rf^- and x 7 are disjoint from c\j^^ x / where c\j^i x 7 is a 
regular neighborhood of c|^^ in Eq. Obviously, c\ is disjoint from c|^^ x / for i>l + 2. Now 
let F'+i = - cj+i X (-1, 1). We denote by Ef^ the disk F} for 1 < / < F^+\ E\X\ the 
two components of Eq — c\_^-^ x (-1, 1). Let c'"^^ = c', = 4 ^ "^(0) x7 ^ el^xl 
for 7 G m(Z). Specially, let m'+^ = 0, e|^i+i = 0. Now if c' C Eq, then c^"^^ hes in one of 
F^+^ and F;'+J. Similarly, if 4,0 7^ 0, then dj- q lies in one of F^+^ and F;'+^ Since m'+^ = 0, 
7(w-y, / + 1) = I{w^, I). Hence Proposition 4 holds. Q.E.D. 

The proof of Proposition 5. By the above argument, — [Jj^^jintel:^^ x I — 
4 — U^^jintei^ X 7, c'"*"^ = for i > Z + 2. Note that j ^ L(c|^i). Hence Proposition 5 
holds. Q.E.D. 

The proof of Proposition 6. Since m'+^ = 0, m{l-\- 1) = m(Z). By Definition 3.2.1, 
I{wj, — I{wj, I). Now we denote by Wj'^^ the disk Wj for j ^ m(Z) with s{wj) — —. 

Then n F'+i = 4+^ U,e7K,;+i) di+\ 

By Definition 2.3.1, 7(vi, / + 1) = I{vi, /)-{/ + 1}. We denote by 1^/+^ the disk for 
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i > 1 + 2 with s{vi) = -. Since cj^^ is disjoint from and d\^^. Hence n = 
c^+^ U,67(,„,+i) and n = (cl+^ U,e,(,,,Hi) 4+') H (4+^ U,e/K,;+i) 4+') = 

n n Q.E.D. 

4.3 Constructions 

By the argument in Section 4.2, in the following argument, we shall assume that m'+^ ^ 0. 
In this section, we shall construct c-"*"^ for i > / + 2, for j ^ m(/ + 1) = U {m^+^}, 
e5|^^ X 7 for 7 e m(Z + 1), and F'+^ from c', 4, ef^, x /, 

Let X 7 be a regular neighborhood of dWj^ in 9+V_ in Lemma 4.1.5. Let c|+i x I 
be a regular neighborhood of cl_^_^ in £'g. By Lemma 4.1.3, dW-^ intersects cj^j^ x 7 in an 
arc a C intdo^, and ^Vrj^j x 7 intersects c\_^i x 7 in a x 7. (See Figure 13.) 



Definition 4.3.1. Let F'+^ = (F' - c|+i x (-1, 1)) U {dW^ - into) x 7. 

Lemma 4-3.2. F^^^ is a compact surface in (9+V- such that c|_,_]^ is disjoint from 

Proof. By Lemma 4.1.4, and dj. for r e I{wjQ, I) are properly embedded in FK By 
Lemma 4.1.5(1) and Lemma 4.1.3, the lemma holds. Q.E.D. 

Definition 4.3.3. Let = for 1 < / < Let E^q+^ be the component of 
Eq — c\_^_i X (—1, 1) containing c|_,_i x {—1}, Ej^^l be the component of Eq — c\_^_i x (—1,1) 
containing c[_^^ x {1}. 




d, 



0,0 



a 



Figure 13 
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Definition 4.3.4. Let c^+^ = c[ for i > Z + 2. 
Construction (*) 

By Lemma 3.3.3, in F\ {Uj(^m{i)d^j ^^,em{i) e\xl)n c|+i x / = (U„(rfo,a x n c\^^ x / 
where {do,a x I)-yc. is defined in Definition 3.2.1. By Lemma 4.1.4, {dj^ x I)^^ — dj^. Note 
that jo = m'+^ Hence, (Uj-^^(i+i)d5. U^e,n(i) ef^ x /) nc|+i x 7 = (U«^o(c^o,a x i")^^) nc|+i x 7. 
By Definition 3.5.1, do,a C a^. 

Suppose that a 7^ 0. If G I{w^^) for 7q, G then 7^ > ja > Jq. If ja ^ I{w^,l) 

for each 7 G then (rf'-^ x 7)^^ = c?^-^. By Lemma 4.1.5(2) and (4), dW^^^^ x 7 is disjoint 

from (a„ X 7)^„ C (4„ X 7)^„ for a 7^ 0. By Lemma 4.1.5(8), dW]^ x 7 n L>*,^ C a° x 7. 
Now a\ U a° 1 separates Uq^o-Do^q, into two disks UQ<o7)o,a ^^<i Uq>o7?o,q;- We may assume 
that 

(0) D^^ n X 7 C a° X [0, 1] for a > 0, and L>*_„ n a° x 7 C a° x [-1, 0] for a < 0. 
Now dWj^ X 7 Uq L'o.a is as in Figure 14. 



D„ (a<0) 



D„ (a>0) 



Figure 14 

aWxO 3w'xl aw'xl (a<0) 



awlxi 



9 w: X 1, 
Jo ' 



9 Wl X I (a>0) 



Figure 15 
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Now let la — [ti, ^2] be a sub-interval of [0, 1] such that 

(1) If < a < f3, then > > if > if > 1/2. 

(2) Ua<p < 0, then 1/2 > > > > t^. 
Now dW-^ X la is as in Figure 15. 

Let ta be the center point of I^, and be an arc connecting diUa to dia'^ x in 
, , „ such that 

(3) ao,a — 9Wj^ X / = Oq^^ — dWj^^ x /, where ao,a is as in Lemma 3.5.5 and a^ ^ H ^W^jo x I 
is an arc in ds(o,a)fl x J C <9W|(j x / as in Figure 16. By Definition 3.5.1, ds(o,a),o C a°. 

Similarly, K be an arc connecting ()2aa to c?2aa ^ -^k^ a ^^^b that 

(4) 6o,a X / = &o,a -5W^io >< ^ ^ud fo^.an^W^jo X 7 is an arc in de(o,a),o x / C x I. 




Figure 16 
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Figure 17 
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By Definition 3.5.1, de(o,a),o C a° . For a^O, let = (dWj^ - a°) x {ta} U a^_„ U as 
in Figure 17. Then ba is an arc in F'+^ by Lemma 3.5.8. Now let x 7 be a neighborhood 

of 6a in F'"*"^ satisfying the following conditions: 

(5) b^xln dWl xl = {dWj, - inta^) x 

(6) If s{wjj = -, then (dba) x 7 = ((^ota) x 7)^^; if s{wjj = + or 7^, = 0, then 
dba = ((9aa) X 7)^„. 

If ja e I{w^^, I) with = — , then there is a homeomorphism 77„ from (ua x 7)^^ 

to 6a X such that Ha is an identifying map on (dba) x 7 = (dtta) x 7. If s(w^^) = + or 
7a = 0, then there is a homeomorphism 77q, from (a^ x 7)^^ to ba = ba x {0}. In this case, 
{tta X 7)-y„ = Cq. (See Definition 3.2.1.) Q.E.D.(Construction(*)) 

Lemma 4-3.5. (1) If a 7^ /3, then b^ x I nbjs x I ^ 0. 

(2) 77 = U77o, is an injective map from [Ja{aa x 7)^^ to Uaba x I. 

(3) If j i m{l + 1), and 4 n {a^a x 7 U 6S,a x 7) 7^ 0, then ^ n (a^^„ x 7 U x 7) C 
U/3^o(a/3 X 7)^^. Furthermore, either j — j\ or j > jx for some A. 

(4) e\ xln{ala X 7U6*_, x 7) C UpM^^p x 7)^^. If e\ x ln{intala xl^iritb*,a x 7) ^ 0, 
then ei^ X I f] {intal a x 7 U intb^ a x 7) C U/3^o(a^ x 7)^^, and 7 > 7a for some A. 

(5) baXi c F^+\ 

Proof. (1) By Construction(*) (5) and (6), we only need to prove that {a^a ^Ka) ^ 
{uqj^ U b^ p) — ill. Without loss of generality, we assume that < a < p. By Lemma 3.4.7, 
5(0,0;) < 5(0,(3) < 6(0,(3) < e(0,a). 

Suppose that 5(0, a) < 5(0, P) < 9(0, P). Since /i,^ = fi,o for 5(0, a) < i < 9(0, a) 

fi,l3 = fi,o for 5(0,(3) < i < 9(0,(3). By Lemma 3.3.4, fs(o,a),a 7^ f5{o,fS),f5je(o,p),p- ao,a ^ 

Suppose that 5(0, a) — 5(0, P) < 9(0, P). Since separates a° — and ap in 7)o,/3- 
Now by the choice of 7^, (1) holds. 

(2) By Lemma 3.5.4, (a^ x 7)^^ n (a^ x I)^^ = for a ^ /3. By (1), 6„ x 7 n fe^j x 7 = 0. 
Hence (2) holds. 

(3, 4) By Construction(*) (3) and (4), ao^a-dW^xI = a^a-dW^^xI and a*Q^a^dW^^xI 
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is an arc in ds(o,a) x I- By Lemma 4.1.5(2), (4) and (6), dj and ei^ x I are disjoint from 
intdi^o X / for j ^ jo — m^'^^ and 7 e m{l). Now by Lemma 3.5.5, (3) and (4) holds. 

(5) Since (io,o C a° , {dWj^ - inta'^) x C By Lemma 3.5.8, Gq^^ U 6q^^ is disjoint 

from c|_,_i X /. Hence (5) holds. Q.E.D. 

Definition 4.3.6. Let d\^^ = {dj - Ua^o(aQ x -^)7„) U fl (Ua^o(aa x I)'yJ) for 
j ^ m{l + 1). 

Lemma 4'3.7. {c^"*"^ | i > i + 2} is a set of pairwise disjoint arcs properly embedded 
in which hes in one of E^^. 

Proof. Since i > I + 2, c-"^^ c- is disjoint from c|_^^ x /. Hence c-"^^ lies in E'^'^^ for 
some / by Proposition 4(4). Furthermore, if d- C Eq, then c-'*'^ lies in one of Eq'^^ and Ejj^l. 
By Proposition 4(4) and Lemma 4.1.5(5), c^"*"^ is properly embedded in F'"*"^. Q.E.D. 

Lemma 4-3.8. (1) {^^^^ | j ^ m(Z + 1)} is a set of pairwise disjoint arcs in such 
that ddY^ = dd]. 

(2) If j G {1, . . . , n} — m(/ + 1) and j ^ ja for each a, then d'^^^^ — {Sj — U^^<j(aa x 

^)7J ^lc.<3 Ha{d\ n (Oa X /)^J. 

(3) If j = for some /? 7^ 0, then = (^ - U^„<j (a« x /)^„) U^„<j- i/c«(4 ^ x 

(4) If j< Jo, then 4 = 

Proof. (1) By Proposition 4(2) and (3), each component 4 H e!^^ x / is a core of 
^7a X ^^-^ ^ ^{'^la-i 0- Hence each component of 4 H (^a x J)^^ is a core of (a^^ x J)^^ 

even if j = j«. By Lemma 4.3.5, 4n(Ua7toao,aU6^ „) C Ua^o(aaX/)^„ and ^aX/nfo/jx/ = 0. 
By Lemma 3.3.3 and Lemma 4.1.4, (Uj^^(;+i)4) H c|_,.i x 7 = (UQ^o(c^o,a x 7)7^) n c'^^ x I. 
By Definition 3.5.1, do,a C a^. By Lemma 4.3.5(5), d^^ is an arc in By Proposition 

4, 4 n 4 = for J 7^ f- Since if is injective, 4"^^ ^ 4"^^ = 0- 

(2) If j 7^ Jq, for each a 7^ and j < 7^, then, by Proposition 4(3), 4 is disjoint from 
{aoc X 7)^^ C efy^ X 7. Hence (2) holds. 

(3) Suppose that j — jp for some 7^ 0. Then ap — ap x {0} C 4. Furthermore, 
Hi}{ap) — hp. By the argument in (2), (3) holds. 
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(4) If j < jo, then j < ja for each a 7^ 0. By Proposition 4(3), d^- n (a^ x I)^^ = for 
each a. By (2), (4) holds. Q.E.D. 

In fact, if j > jo, then d^"*"^ is obtained by doing band sums with copies of dWj^ to dj. 
See Lemma 4.6.3. 

Definition 4-3.9. (1) Let el:^^ x 7 = ef^ x 7 for 7 e m{l) with s{w^) = +. 

(2) Suppose that r e 7(w-y, /) for some 7 e m(/) with s(w^) = — . If 7 > jo, then let 

(4+1 X 7)^ = ((4 X 7)^ - U„(a„ X 7)^J U H{{dl x 7)^ n (U„(a„ x 7)^J). If 7 < jq, then 
let (4+1 X 7)^ = (4 X 7)^. 

(3) Suppose that 7 e m(/) with s(w^) = -. Let ef^+i = {ei^ - Ure7(«,^,/)4) Ur67(t(;^,/) 4"^^ 
efy+i X 7 = (efy X 7 - U^e7(^^,/)(4 x 7)^) U,.e/(^^,,+i) (4+^ x 7)^. Specially, let e^^^+, = 

- intd^, X 7 = (^I^j^ - mtd]^) x 7. 
Lemma 4-3.10. (1) For each 7 G m(/ + 1), e^^+i x 7 is a disk in F'+i such that 
(aef^) X 7 = (aef^+i) X 7 for 7 e m(0 and {de^^^+^) x 7 = (^4^ x 7. 

(2) Suppose that r e I{w^, I) for some jo < 7 G ■m{l) with ^(w^) = — . If r 7^ j^ for 
each a, then (4+^ x 7)^ = ((4 x 7)^ - Ll^^<r{aa x I)jJ U^„<r -f^a((4 x ^ x -^)7c.)- 

(3) Suppose that s{w^^) = -. Then (4+^ x 7)^^ = ((4^ x 7)^^ - (a^ x 7)^^ U^,<j^ (a^ x 
^)7J ^ic<3,3 H^{{d]^ X 7)^^ n (a« X 7)^J U 6/3 X 7. 

Proof. Suppose that s{w^) — +. By Proposition 4(1) and (5), e^^, x 7 is disjoint from 
c|+i X I <zFK Hence ej^+i x 7 = ef^ x 7 C F'+i is a disk. 
Suppose that s{w.y) — —. There are four cases: 
Case 1. 7 < jo- 

Now if r G I{wy), then r < 7 < jo. By Lemma 4.1.2 and Lemma 4.3.7, (4^""^ ^ 7)^ = 
(4 X 7)^ C ef^ X 7 is disjoint from cj^^ x 7. By Definition 4.3.9, ef^+i x 7 = ef^ x 7 C F^+i is 
a disk. 

Case 2. By the construction, e^,+i x 7 is a disk in F'+i. 
Case 3. 7 > jo and 7 7^ 7q for each a. 

Now 7 > Max{-fi^o I 5(0) < ? < ^(0)}. Since 5(0, a) < i < ^(0, a), 7,,„ = o'i,o- By Lemma 
3.5.3, if efy X 7 n {intaa x 7)^^ ^ 0, then, 7 > 7^. By Proposition 4(1), ef^ x 7 n e!^^ x 7 = 
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{[Jrei{w^,i){dr X -^)7) 1^ X ^- By Definition 2.1.4, each component of ef^ x 7n (a^ x I)^^ is 
(c X I)^ C {tta X (0, l))^^ where c is a core of (a^ x I)^^. By Lemma 3.2.6, if r e I{w^, I) and 
r < '-fa, then {dl.xl)^ is disjoint from (aQ,x/)^^. Hence (2) holds. By Lemma 4.1.5(2), e^x J 
is disjoint from Wj^ xia C. Wj^ x /. By Lemma 4.3.5, if ei^ x I r\{{intaQ^^UintbQ^^) x /)^^ 7^ 0, 
then efj, X 7 n ((mioQ ^, U intbQ^^) x 7)^^ C U/3^o((^?T'^a^ U intbp) x 7)^^. Since 77 is injective, 
efy+^ X 7 is a disk in F'+^ 
Case 4. 7 = 7/3 for some /3. 

Now (a/3 X 7)^^ C ((i^-^ x 7)^^ C ej^^ x 7. By Definition 4.3.9 and the argument in Case 
3, efy+i X 7 is a disk in and (3) holds. Q.E.D. 

4.4 is a surface generated by an abstract tree in d+V- 

By the construction, F'+^ is a surface in 9+V^_. In this section, we shall prove that 
UfE^'f'^^ U^g^(i+i) e!j^^ is an abstract tree and F'+^ is a surface generated by UfE^'^'^^ U^^m^i+i) 
efy+^, which satisfies Proposition 4(1). 

Lemma 4.4-i- (1) F'+i = U^+io4^i U^emO+i) 6?,+^ x 7. 

(2) For 7 7^ A e m{l + 1), {de^+^) x 7 n (9e^+^) x 7 = 0. 

Proof. By the construction, = (F^ - c x (-1, 1)) U (^Wj^ - into) x 7, where 

a C do,o- Since 4^ C F', F'+i = (F' - c x (-1, 1)) U e^^i\^ x 7. Hence (1) follows from the 
construction. 

Since F' is generated by U/Fj-U^gm(;)e!^,. Hence, by Lemma 4.3.10, (det^^) x 7n((9e^"*'^) x 
7 = 0for7 7^ A e m{l). By Lemma 4.3.10 and Lemma 4.1.5(1), (^6^^+^) x7n(ae|;['/+i) x7 = 
for 7 e m(0. Q.E.D. 

Lemma 4.4.2. If A e m(Z + 1) with s{wx) — +, then inte^^^ x 7 is disjoint from 

U/F}+i U^<A e^^+ix7. 

Proof. Since s(wa) = +! by Lemma 4.1.3, A 7^ jo = "m'^^. By Proposition 4(1) and 
(5), efy X 7 is disjoint from cj^^ x 7 C Fg. By Definition 4.3.9, 6^^+^ x 7 = ef^ x 7. 

Suppose that A < jo. By Definition 4.3.9, ef^^^ x 7 = ef^ x 7 for 7 < A. Note that 
F^+\F|+J C F^ and Fi+^ = Fi for 1 < / < L In this case, U/F}+i U^<a e'+^ x 7 = 
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UfEf U^<A ei^ X I - c\^^ X (-1, 1). Hence inte^^^ x 7 is disjoint from lifEY^ U-y<A ef^^^ x I. 

Suppose that A > jo- By Proposition 4(1), inte\ x / is disjoint from Uj-Ej U-^<a e!^ x /. 
By Lemma 4.1.5(1) and (2), x / is disjoint from e[^,+i x / C dW^j^^ x /. By Definition 
4.3.9, U/4+^ U^<A ef^+i X / = (U/4 U^<a e\ x I - c\^^ x (-1, 1)) U e^ii x /. Hence 
inte''^^ X / = mie^^ x 7 is disjoint from U/£'}+^ Ut,<a ef^+^ x I. Q.E.D. 

Lemma 4.4.3. Suppose that A e m{l + 1) with s{wx) — —. Then inte^^^ x 7 fl 
(U/4+^ U^<A e^^+l X 7) = U,e/(«,„i+i)4+' x 7. 

Proof. By assumption. Proposition 4 holds for k = I. Hence inte''^ x 7 fl (U/7^j U-y<A 
e5|, X 7) = ^rei{wx,i)dl X 7 for A e m(/) with s(wa) = — ■ 

Since s{wx) — — , by Lemma 2.2.5 and Lemma 4.1.3, jo — m'+^ ^ -^('W^a, 0- By Definition 
2.3.1, 7(u'a, l + l) — I{wx, I) — {m'+^} = 7(u'a, 0- Now there are four cases: 

Case 1. A < jo = m'''^^. 

In this case, {7 | A > 7 G m(/ + 1)} = {7 | A > 7 G m(/)}. 

By Definition 4.3.9, Ca"^ x I — x I and el^^ x 7 = ef^ x 7 for 7 < A. By Lemma 
4.3.8 and Lemma 2.2.4, d^.^^ = for r G I{wx,l) or r G I{w^,l). Hence inte^^^ x 7 n 
(U/£;}+^ U^<A efy+^ X 7) = mie^^ x 7 n (U/£;} U^<a ef^ x 7 - c|+i x (-1, 1)). By Lemma 4.1.2, 
efj, X 7 is disjoint from c\j^^ x I. By Definition 4.3.9, the lemma holds. 

Case 2. A = jo = rnJ-^^ . 

By Definition 4.3.9, e^+^ x 7 = ef^ x 7 for 7 < A. and e^^^+^ x 7 = {dWj^ - intd\^) x I. If 
r G I{wjQ, I), then r < jo. By Lemma 4.3.8, = dj. is disjoint from c'^^ x 7. By Lemma 
4.1.5(1) and (2), <+i x 7 C UfE^+^ U^^j, e\+^ x 7 = U/4 U^<,o ef^ x 7 - cj+i x (-1, 1). 
Hence the lemma holds. 

Case 3. A > jo = m^^^ and A 7^ 7^ for each a. 

In this case, {7 | 7 < A G m{l + 1)} = {7 | 7 < A G m{l)} U {m^+^}. 

By Lemma 4.1.5(1) and (2), e-^ x 7 is disjoint from e|^i+i x 7 C dWj^ x I. By Proposition 
4(1), intex x I — Ure/(«;;,,oc^r x 7 is disjoint from l^jEj Llj<xem{i) ^\ X 7. By Definition 4.3.9, 
for each 7 G m(/), e!^+^ x 7 C e!^ x 7 U dW^^^ x I. Hence inte\ x I — Urei{wx,i)di x 7 is 
disjoint from U/Ej.+^ U^<Aem(«+i) e!^"^^ X 7. Since A > jo, by Lemma 4.3.10(2), (dj."^^ x 7)a = 
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(« X I)x - Uj^<r{aa X I)^J U^„<, X D (a„ X 7)^J C U^<Ag„,(/+i) e!;^! X I. 

Hence the lemma holds. 

Case 4. A = 7/3. 

By Lemma 4.3.5 and Construction(*), 6,3 x / c {dW^^ - a)^) x / U E^^^^^^^^ U 
By Lemma 4.1.5 and Definition 4.3.9, {dW^^ - af) x I C UfE^^ U^<jo e^^^ x I. By the 
argument in Case 3 and Lemma 4.3.10(3), the lemma holds Q.E.D. 

Lemma 4-4-4- If A > 7 e m{l + 1), then each component of e';!^''"^ fl e^^^ x 7 is an arc 
c C inte^^^ which is a core of e^^^ x (0, 1), and each component of e^"*"^ x / n e^^^ x / is 
{cx 1)^(1 e'+^ X (0,1). 

Proof. RecaUing the assumption that Proposition 4 holds for A; = Z. There are five 
cases: 

Case 1. 7 < A < jq. 

Now ei^^ X / = X / and e^''"^ x I = e\x I. Since is a surface generated by the 
abstract tree U/£^j \J-y^m{i) , the lemma holds. (See Definition 2.1.4.) 
Case 2. 7 < A = jo. 

Now e^+^xl ^e\xl C F^-c\^^ x (-1, 1). By Lemma 4.4.3, e^,+i x 7n(U/£;}+^U^<„i+i 
ef^+i X /) = ((94o) X JU^e/(^^.^^,,+i) X /. By Lemma 4.3.8, 4+^ = By Lemma 4.1.5(1), 
(2), (3) and Lemma 4.4.1(2), the lemma holds. 

Case 3. 7 < jo — m^^^ < A. 

By Definition 4.3.9, ei^+i x I ^ ei^ x I C - cj+i x [-1, 1]. By Lemma 4.1.5, each 
component of dWj^ x Idei^x I is cx I C ef^ x (0, 1) where c is a core of ei^ x (0, 1) . By Lemma 
4.1.5(6), {intdifiXl)j^^ is disjoint bomei^xl = ei^xl. Note that a° = ^^Ss'{la)(^ifi^t=sila)'^ifi- 
Hence each component of dWj^ x I Ciei^ x I is either in [dW^^ — inta^) x / or in inta^ x I. 

Since 7 < jo < ja, by Lemma 4.3.5(4), intao^^ x / U intbo^^ x I is disjoint from ei^ x I. 
Since ja > jo, by Lemma 3.2.6, {intdi^a x is also disjoint from el^ x I. Hence each 
component of e^^ x / fl e^^ x / is either in {ei^^ — intaa) x / or in {intaa x I)^^. 

Since A > jo, A > Max{^ifi \ 5(0) < i < 6{0)} by Lemma 3.3.1. Hence if e';^ x / fl (a^ x 
^)ioc 0, then, by Lemma 3.5.3, A > ja- By Definition 2.1.4 and Proposition 4(1), each 
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component of e-,^ x 7 fl (oo, x I)^^ is (c x I)x C (a^ x I)^^ where c is a core of (oq x 
Hence each component of e';^ x J fl e!^ x / is either in (aa x I)^^ or in x / — {intaa x J)^^. 
By Lemma 4.3.10(2), (3) and Lemma 4.4.3, e^+^ x / n 6^^+^ x J = U ^2 where Si = 
{e\xl - U^^<x{intaa x /)^J n e\ x I and ^2 = {U^^<xHa{e{ x I n {a^ x I)^J) Dei^x I. 
By the construction, Ha{{cx — {Ha{c) x I)x C ba x I where Ha{c) is a core of x I. 
By the above argument, the lemma holds. 
Case 4. 7 = jo < A. 

By Lemma 4.1.5, e';^ x / is disjoint from e^i+i x I = (dWj^^ — intS^^) x I. By Lemma 
4.3.10(2), (3) and Lemma 4.4.3, e^+^x/ne^ii x/ = {}J^^<xHa{e\xln{ao,xI)^^))C\e%,xI . 
Note that each component of e\ x /fl (cq x I)^^ is (c x I)x C (a^ x /)^^. By Definition 4.3.9, 
Ha{{c X I)x) intersects b^xl \n {Ha{c) x I)x. Since a° C d^^, by Definition 4.3.9, e|^i+i x 7 C 
(•^^io -"^^^0°) X I. By Lemma 4.1.5(8) and Construction(*)(3),(4), intal^^^ x IUBq^^ x I is 
disjoint from e^;+i x I. By the construction, baX I intersects e|^j+i x / in e^j+i x 7^. Since 
la C (0, 1), by Proposition 4 for A; = the lemma holds. 

Case 5. Jo < 7 < ^- By Lemma 4.1.5, ei^ x I,e\ x I are disjoint from dWj^ x I. By 
Lemma 4.3.5, b^ x I r\bp x I ^ ^. By Definition 4.3.10(2), e^+^ x 7 n ef^+^ x 7 = U ^2 
where 5*1 = {e\ x I - U^^<x,^{e{ x 7 n (a^, x 7)^^)) n (e^^ x 7 - U.,^<x,^{e\ x 7 n (a„ x 7)^^)) 
and 5*2 = U^^<y^xH{ex x 7 fl (a^ x I)^^) n H{ei^ x 7 fl (a^ x 7)^^). Since 77 is injective, the 
lemma holds. Q.E.D. 

Lemma 4-4'5- F'-^^ is a surface generated by an abstract tree VJfEy^ U-y£^(;+i) e^^^. 

Proof. By Lemmas 4.4.1-4.4.4, we only need to prove that \JfE^^^ VJ^^jn{i+i) ^'^^ is an 
abstract tree. 

By Lemma 4.3.10, de\ = de\^^ for 7 e m{l) and (9e^/+i = dd^j^. Let {e; | 7 G m{l + 1)} 
be a set of pairwise disjoint arcs obtained by pushing intel^^ off U/TJj: in dV-Xl. By Propo- 
sition 4(1) for k — I, each component of U^^q-^/ U-ygm(0 e* is an tree. By Definition 4.3.3, 
E\ = for 1 < / < and El+^ C Hence each component of u5t\)£^}+^U^e^(,)e; 
is also an tree. Note that m'"*"^ = jo- 

By Lemma 3.3.1, dj^ = ^i=s{o)^hO ^i=s{o) ^hO- Since dj^ intersects c\_^_i in one point lying 
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in intdofi C E^,, and Eq'^^ U E^^l ^ E^- c|_,_i x (-1, 1), U^+o-B/'^ ^'yem{i) e* contains at least 
two components. Furthermore, Eq'^^ and -E'/^^^^ „ lies in one component of uY^qEj^^ U^gm(/) 
e* , and Ej'^^^^^ lies in another component of U^'j^qEj'^^ ^^em{i) e* as in Figure 18. 

Since die^^^+i = did\^ C -EJJJ^^^ and 92eJ;[,+i = a24o C ^^^^ component of 

U^"tQ£'y^"^^U^g^(i+i)e* is also an tree. By Definition 2.1.2, \JfEY^^-yem{i+i)^^'^^ is an abstract 
tree. Q.E.D. 

e e e e 

y y y y 

5(0),o -1,0 1,0 e(0),o 

Okf^ 

e' pi e' 

f ■= f 

S(0),0 " 9(0),0 

e. 



5(0),0 " 9(0),0 

Figure 18 

4.5 The properties of (i!;^^ 

Lemma 4-5.1. Suppose that j G {1, . . . ,n} — m{l + 1) and A G m(/ + 1). If j < A, 
then either d^"*"^ is disjoint from e^"*"^ x 7 or j G /(wa, ^ + 1) and s{wx) — —. 
Proof. By assumption. Proposition 4 holds for k — I. 

Suppose that j < X and j ^ I{w\, / + 1). Then, by Proposition 4(3), o?^ is disjoint from 
X / for A G m{l). Now there are two cases: 
Case 1- j < m}^^ = jo. 

Suppose that A = m'+^. Since j ^ I{w^i+i,l + 1), by Lemma 4.1.5, Lemma 4.3.7, 
d^^^ = d''j is disjoint from e|^,+i x 7 C dW^^ x I. 

Suppose A G m{l). Since j < jo, by Lemma 4.3.5(3), d^'*'^ = d''j is disjoint from (oq^ U 
^o,a) ^ ^- Hence is disjoint from ba x /. By Definition 4.3.9, e^"*"^ x I C e^x lUabaX I- 
Hence d^^^ is disjoint from e^"*"^ x /. 
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Case 2. j > Jq — m'+^. 

Since A > j, A > jo- By Lemma 4.1.5, d^, e\x I are disjoint from dW^^ x /. If j < 7q,, 
then, by Lemma 3.5.3, d}^ is disjoint from (a^ x 7)^^ except j' = ja- Now there are two 
sub- cases: 

(1) 3 7^ ja for each G L(c|+i). 

By Lemma 4.3.7(2), 4+^ = (4 - U^„<,(a« x 7)^J U^„<,- 77a(4 n (a« x 7)^J. By 
Construction(*)(3), (4) and Lemma 4.3.5(3), d] - a<j{^ct X 7)^^ is disjoint from (ao,a U 
^o,a) ^ By Lemma 4.3.10 and Lemma 4.4.3, e^"*"^ x 7 = (e^ x 7 — \J-y^<\{aa x 7)^^) U^^<a 
77«(e^ X 7n(ac, x 7)^^). By Lemma 4.3.5(4), e\ xI-[J^^<x{aa x I)-^^ is disjoint from (a^^^U 
6^_„) X 7. By Lemma 4.3.10(2), d]^^ n e^+^ x 7 = ,5i U ,^2 where = (4 - U^„<j(aa x 7)^„) n 
(e^, X 7-U^^<A(a« X 7)^ J and ,^2 ^ H(e{x 7n(U^„<A(a« x I)^J)r]H(d^p(U^^<j(aa x 7)^„)). 
Since 77 is injective, by Proposition 4(3) for k = I, the lemma holds. 

(2) 3 = j/3 for some j/j E L{c\^^). 

Now (a/3 X {0})-y^ = C 4. By Lemma 4.3.10 and Lemma 4.4.3, 4^^ = (4 ~ ^7c<j 
(oq X 7)^^) U 77(4 ^ ('^7a<j(^a ^ -'^)7a)) U ^/9- By assumption, A 7^ 7^. Hence, by the same 
argument in (1), the lemma holds. Q.E.D. 

Lemma 4-5.2. If j > A, then each component of 4^^ ^^''x'^ x 7 is a core of e''^^ x (0, 1). 

Proof. By Proposition 4(2) for k = I and the same argument as that in the proof of 
Lemma 4.4.4, the lemma holds. Q.E.D. 

Lemma 4.5.3. For each j ^ 7.(c|+i), 4^^ = ^?=i4,/<i ^i=i~^ e*. . satisfying the 
following conditions: 

(1) G m(/) is as in Lemma 3.1.2, and e*.. is a core of e!^"!"! ^ 1) fo^ 1 ^ ^ ^(j) ~ 1- 

(2) /j j is as in Lemma 3.1.2. Furthermore, if /jj — 0, then 4q is either properly 
embedded in Eq~^^ or Ej^l which is disjoint from {Jj^jintel^^ x 7, if fij ^ 0, then 4ji3 i^ 
properly embedded in E^^^^. which is disjoint from U-y<jmiefj^-'^ x 7 for 1 < i < Bij). 

(3) 4+^ is regular in U/7;}+^ U^<j 6^^+^ x 7. 

Proof. By Lemma 3.1.2, in F', 4 = ^i=i^\ fi^ ^i=i^^ ^^^^ such that 7jj < j and 4/i j 
is disjoint from U^^jintei^ x 7. Since j ^ L{ci_^^), d'-^j is disjoint from cj^^ x 7 even if / = 0. 
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Hence q lies in one of E^'^^ and -B'+J. 

Suppose that 7 < j. There are two cases: 

(1) J < Jo. 

Now 'jij < j < jo- By Lemma 4.3.7 and Definition 4.3.9, e''^^ x I = ely.^ x I and 
d^j^^ = dj. Furthermore, ef^"*"^ x / = e!j, x / for 7 < j. In this also a core of 

e^^^. X (0, 1). By Lemma 3.1.2, the lemma holds. 

(2) j>jo. 

By Lemma 4.1.5, C dj is disjoint from e[^;+i x J C c^Wjg x /. 

Now we claim that intd''jj.. is disjoint from (og ,^ U6o,q;) x By Construction(*)(3) and 
(4), if intd^jj. . n (a^_„ U xly^lj}, then mt4j. . n {al^ U 6^^^) x 7 C (a^ x I)^^ for some 
j\ e L{ci_^_i). By assumption, j 7^ jx- By Lemma 4.3.5, j > 7^, contradicting Lemma 3.1.2. 

If 7 < j, then, by Lemma 3.1.2, d''jj^. is disjoint from intei^ x I. By Definition 4.3.9, 
inte^^^ X I C Uaba x / U intei^ x I. Hence d^j j^. is disjoint from inte^^^ x I. Now = 
uS4/..i^S~^4j ^^^^^ 4,,- = (e7ij-e7i,in(U«(a«x J)^J)UU„i7a(e^,,^n(a„x/)^J is a 
core of e^^'^ x (0, 1). Now each component of o?^+^n(U^<je!y+^ x I) is e*_ for 1 < i < 9{j) — l. 
By Lemma 4.5.1 and 4.5.2, (1) and (2) holds. 

By Lemma 4.3.7, ddf^ = dd]. By Lemma 4.3.10, (^6^^+^) x / = {de\) x 7 for 7 e m{l). 
Hence dd^^ is disjoint from e^^^ x I. Since j > Jq, j ^ I{wj^-,,l), by Lemma 4.1.5(4), 
dd^j^^ = dd''j is disjoint from e|^i+i x / C dWj^ x I. By Lemma 4.3.7(2) and Definition 4.3.9, 
0?^- is properly embedded in UfSy'^ U-y<j ef^^^ x 7. By Lemma 3.1.2, fij ^ fij and 7ij = 7^,^ 
for iy^r. By Lemma 4.5.2, d^^^ is regular in U/£;}+^ U^<j ef;^^ x 7. Q.E.D. 

Lemma 4' 5 '4' If 7 < ja, then intal^^ U intbg ,^ is disjoint from ef^^^ x 7. 
Proof. Suppose that ^ < ja- There are three cases: 
Case 1. 7 < Jo = 

By Definition 4.3.9, e!^^^ x I = ei^ x I. By Lemma 4.3.5(4), the lemma holds. 
Case 2. 7 = Jo = Tn^~^^. 

By Lemma 3.5.2 and Definition 4.3.9, a° C Hence e^^^+i x 7 C ((?H^j(, - inta^) x I. 
By Lemma 4.1.5(8) and Construction(*)(3) and (4), the lemma holds. 
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Case 3. 7 > jo = m'+^. By Lemma 4.3.5(4), el^ x I r\{intaQ^^UintbQ^^) C U/3<-y(a/3 x I)^^. 
Note that 7a > ja if 7« 7^ 0- Since 7 < j„, 7 < 7a if 7a 7^ 0- 

By Lemma 4.3.10(2) and (3) and Lemma 4.4.3, e5^+^ x / = (e^ x I - {eJ^ x Jfl (U^^<^(a^ x 
/)-y^)) U-y^<-yi7^(efy X I H {tt j3 X 1)7^). Note that -ff^(efy x / n (a/3 x 7)7^) dhpxl. By Lemma 
4.3.5, ba X I nbp X I — ^. Hence the lemma holds. Q.E.D. 

Lemma 4-5.5. Suppose that ja e I/(c|_,_i)and a 7^ 0. Then 

(1) Each component of d'+^n(U7<j^e!^+^ x /) is a core of ef^^^ x7 for 7 e {m'+^}U{7i,Q | i < 
5(0, a) or i> 6'(0, a)} U {7^,0 | ^ < (5(0, «) or i > ^(0, a)}. 

(2) Each component of - U7<j-„intefy+^ x / lies in E^^ for / e {0, / + 1} U {/j,^ | i < 
5(0, a) or i > ^(0, a)} U {/i,o | i < 5(0, a) or i > ^(0, a)}. 

(3) is regular in U/£;}+^ U7<j„ e!;^^ x I. 

Proof. Since {0} C (aa X 1)7^. By Lemma 4.3.7(3), d^J- ^ SUba where 

By Definition 3.5.1, = U^S'("o,a)'^«,« '-'S(o!a) ^i,<^- Lemma 3.3.1, (ij^ - mta„ = 
uS(2)~^(c^i,aUei,a)U^S(o,a)+i(^i,«Uei,a)- By the argument in Lemma 4.5.3, 5"! = ^t=s{l)^ i^i^c,^ 
e*,a) ^t=eio,a)+i {di,a U e*„) satisfying the following conditions: 

(1) di^a is an arc in E^^'^ such that intdi^a is disjoint from ejy"*"^ x / for 7 < Jq,. 

(2) e*„ = (ej,a - ej,a n (Ua(aa x 1)7^)) U Uai/a(ei,a n (a^ x 1)7^) is a core of 6^;+;^ x /. 
By the construction, ba ^ ba X {0} = a^^^ U ((^H^j^ - a°) x {^q,} U b^^^. Note that 

«o,a C „ and 6*,, C 4+;^^^. Let ^2 = (9W^„ - a°) x J. Note that 7^,0 < Jo 

for 5(0) < i < e{0). By Definition 4.3.9, e\+l x I = e\.^ x I. By Lemma 3.3.1, 4o = 
U^lojc^i.o U^[o] Cj^o- By Lemma 3.5.1, a° = U^lp'^jfii^o U^[o) Cj^o- Hence S2 intersects e^+^ x / in 
a core of e^^^^ x / for 7 G {7j_o I i < 5(0, a) or i > 9(0, a)}, and -Eji^a '^«-0 ^ {^a} 

for / e {/j,o I i < 5(0,0;) or i > 9{0,a)}. In particular, by Definition 4.3.9, 5*2 intersects 
^m'+i X in a core of e|^,+i x (0, 1). By Lemma 4.5.4, Qq ^ U b^ ^ is disjoint from intel^^ x I 
for 7 < Ja- 

Now we claim that di^ x {ta} is disjoint from inte^^^ x / for 7 < ja- There are two 
cases: 
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Case 1. 7 < jo = rrv'^^. 

Suppose that 7 < jo- By Definition 4.3.9, el^^ x I ^ ei^ x I. By Lemma 4.1.5(6), 

difl X {ta} C difi X / is disjoint from efy+^ x /. Since o?i,o C d'-j^, inte''^t^^ xl = {dWj^ — d'-jJ x I 
is disjoint from di^o x {ta}- 
Case 2. 7 > Jq. 

Since 7 < Jq, 7 < 7q,. Since 7 > Jo > Max{'yifi \ 6{0) < i < 0(0)}, by Lemma 3.5.3, 
ei^ X I is disjoint from {intaa x I)^^. 

By Lemma 4.3.10, e^+^ x / = (e!^ x / — U^^<^(a/3 x J)^^) U^^<^ -f^/3(e^y x J fl (0^3 x 1)7^). 
Note tliat -ff^(efy x / n x I)^^) G bp x I. By Lemma 4.3.5, ba x I Dbp x I = 0. Hence 
e5|^^ x 7 is disjoint from Ha{{intaa x — intba x I. Thus di^ x {ta} is disjoint from 

intel:^^ X I. 

By Lemma 3.3.4(3), {7i,„ | i > 6{0, a) or i < 5(0, a)}n{7i,o | i > 6{0, a) or i < 5(0, a)} = 
0. By Lemma s 4.5.1 and 4.5.2, ^"^^ is regular in U/£;}+^ U^<j- e^+^ x I. Q.E.D. 

4.6 The proofs of Propositions 4-6 for the case: k = I + 1 and 

s{vi+i) = + 

In this section, we shall finish the proofs of Propositions 4-6 for the case: k — l + l and 
s{vi+i) = +. 

Lemma 4-6.1. dc''j^^ is disjoint from d^j^^ and ei'^^. 

Proof. By Definition 4.3.3, c^"*"^ = c[. By Lemma 4.1.5(5), dcl'^^ is disjoint from 
dWj^ X I. By Lemma 3.5.8, 9c'+^ is disjoint from ba x I. By Proposition 4(5), Sc'"*"^ is 
disjoint from d'j and ei^ x I. By Definition 4.3.9, C ^ U SWj^, x 7 Uq x 7 and 
e5y+^ X 7 C X 7 U 9V|/j^, x 7 U„ x 7. Hence the lemma holds. Q.E.D. 

The proof of Proposition 4- By Lemmas 4.4.1-4.4.5, Proposition 4(1) holds. By 
Lemma 4.5.3(3) and Lemma 4.5.5(3), d''j^^ is regular in UfE^^^ U-y<j ef^^^ x 7. Hence Propo- 
sition 4(2) holds. Proposition 4(3) follows from Lemma 4.5.1. 

If j ^ L(c|^]^), then, by Proposition 4(4), c'^^ — c\ intersects d^^j.. in at most one point. 
By Lemma 4.5.3 and Lemma 4.3.7, d^^^ — Uy^jinte'-^^ x I intersects 4"*"^ in at most one 
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point. 

Suppose that j — ja- By Lemma 3.3.4(4), {fi^a \ i > 0{a, 13) or i < 5{a, fl {fi^p \ i > 
e{a,(3) or i < 6{a,(3)} = 0. 

Suppose fist that 5(0,0;) = 6^(0,0;), then, by Lemma 3.5.8, ag^^ C Eq^^ 65 „ C 
Note that EI^+\eI+1 C E^^. By Lemma 3.3.1, {0,1 + 1} (1 {{fi^a I i > 0{a,l3) or i < 
5{a, /3)} U {fi,p I i > e{a, f3) or i < 5ia, f3)}) = 0. 

Suppose now that S{0,a) ^ 61(0, a). Then, by Lemma 3.3.1, {/5(o,«),a, /6i(o,a),a} n 
({/i,« I i > 0{a,/3) or i < 6{a,f])} U {/i,^ | i > e{a,/3) or i < 6{a,/3)}) = ^. 

By Lemma 4.5.5, df' - U,<,zn<^ x / = u'^^^t)' d^,<. uS(o,a)+i ^'Ssf ^^-O ^ 
{to} ^\=e{o a)+i ^ifi ^ {^a} ^o,a ^ K,a- Lemma 4.3.7, there is at most one component 6* 
of - \J^<jinte^+^ X I such that b' n c'+^ 7^ for each i>l + 2. 

By Lemma 4.1.5(6), Construction(*)(3), (4) and Lemma 3.5.8, c-"*"^ = c' intersects a^^^ in 
at most one point. Furthermore, c^^^ = c- intersects ^in one point if and only if c^^^ nao,a 
in one point, where ao,a is as in Lemma 3.5.5. Similarly, c^"*^^ = c- intersects bg^^in one point 
if and only if c-"*"^ fl 6o,a in one point. By Lemma 4.1.5(6), c^"*"^ intersects di^o x {ta} in one 
point if and only if c' intersects di^ in one point. By Proposition 4(4) and Lemma 3.3.1, 
c-"^^ = c- intersects c?i_a in at most one point. Hence Proposition 4(4) holds. 

Proposition 4(5) follows from Lemma 4.6.1. Q.E.D. 

The proof of Proposition 5. Suppose that j ^ L{c\^^). By the argument in the 
proof of Lemma 4.5.3 and Lemma 3.1.4, L(d^"'"^) = L{dj). 

Suppose that j = ja e L{c\_^_^^) . By the argument in the proofs of Lemma 4.5.5 
and Proposition 4 for A; = / + 1, L{d'^') = U^X)'^^^^'-^ ^t%,a)+i ^a) uSg,"^ 

m,o) uS(o,a)+i m,o) u L{aij u mj. 

Now there are two cases: 
Case 1. S{0,a)^e{0,a) =0. 

By Lemma 3.5.8(1), -L(ao,a) U -^(^o,a) = -^(c^o.o) U L{do^a) - -^(c?o,o) n L{do,a)- By Lemma 
3.3.1, /i,o ^ fr,a- By Proposition 4(4), L(di,o) n L((ii,c«) = for i 7^ 0. Hence, L(4+^) = 
L(4)UL(ci^<+0-^4)n^c?^m)- 
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Case 2. S{0,a) 9{0,a). 

By Lemma 3.3.4, L{difi) = L{di,a) for 5(0, a) < i < 6(0, a). By Lemma 3.5.8(2), 

-^(•^0,0) = L{ds(o,a),o)^L{ds(^o^a),a)—L{ds(OM),o)^L{ds(^o,a),a)- Similarly, Lip^^^) = L{de(o^a),o)^ 
L{deio,a),a)-L{deio,a),o)nL{deio,a),a)- Hence ^(4+^) = L{d^j)UL{d^^i+,) - L{d^j)nL{d^^i+,). 
Q.E.D. 

Lemma 4-6 '3. is obtained by doing band sums with some copies of dW^^ to d'-. 

Proof. Since each component of H (oq, x I)^^ is a core of (oq, x 1)-^^, say Oq, x {tj}. 
By Definition 4.3.6, Ha^a^ x {tj}) intersects al^^ x / in a^^^ x {t.j}, b^^^ x J in 6o,a x {tj}, 
{dWj^ - intal) x / in {dW^^ - intal) x {tj}. Now by Lemma 3.5.5, a*^^ ,^ x {i^} U 6o,a x {tj} U 
Oa X {tj} U a° X {ij} bounds a disk in F'+^. Hence, the lemma holds. Q.E.D. 

The Proof of Proposition 6. Suppose that i > I -\-2 and s{vi) — —. Then, by 
Proposition 6, there is a properly embedded disk V- in V_ such that dV}nF^ = c\\Jr&i(vi,i)cl- 
Now we denote by V^^^ the disk V^. By Lemma 4.1.5(7), 91^]^ x J is disjoint from dV} — 
iDrei(va)vi for each i>l + 2 with s{vi) = -. Since F^+i = (F^-c|+i x (-1, 1)) Ue;;^-^! x /, 
ay.'+i n = c^+^ {Jrei{vi,i+i) 4"^^- In this case, if Z + 1 e /(v^,/), then + 1) = 

I{vi, l)-{l + 1}, if not, then I{vi, Z + 1) = I{vi, I). 

Now suppose that j ^ m(/ + 1) and s{wj) = —. By Lemma 4.1.5(7), dWj^ x / is disjoint 
from dWj. By Proposition 6, dW!j HF^ = d] Urg7(^^.,i) 4- Now let Cj = {dW!j - d] Urei(wj,i} 
d[) U l^iei(w,,i) d[+\ Then C,- n = 4+^ U,g7(^.,,) 4+^ Since s{wj,) = -, by Lemma 
2.2.4 and Lemma 4.1.3, jo = m'^^ ^ I{wj,l). Hence I{wj,l + 1) = I{wj,l). By Lemma 
4.6.3, Cj is obtained by doing band sums with copies of dWj^ to dWj. Hence Cj bounds a 
disk in >V_, denoted by W^j+^ 

Now by Proposition 6, {dV, - c\ VJrei(va) 4) ^ [dW] - d] Ura(w^,i) 4) = for i > Z + 2 
with s{vi) — — and j ^ m{l) with s{wj) — —. Now there are two case: 

(1) i + iiiM. 

Now I{vi, Z + 1) = /(t;,, 0- Hence V^^^ n lyj+i = (4+^ U,e7K,/+i) 4""') n (4+' ^raiv.„i+i) 

(2) / + le/(^;i,0. 
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Now I{vi, I + 1) — I{vi, I) — {I + 1}. By Proposition 6(2), c'^^ is disjoint from Wj — 
0?'- [Jrei{wj,i) dl- Obviously, c\_^_i is disjoint from d'^^ and d^^^. Note that {dVj' — c\ \Jrei{vi,i) 

4) U c|+i = - 4+^ U,g,(„,,,+i) c[+\ Hence n W^j+i = (4+^ U,,,(,,,,+i) 4+^) n 

4+^U,e/K,m)4+')- Q-E.D 

5 The Proofs of Propositions 4-6 for the case: k = l + l 
and = - 

In this section, we shall Propositions 4-6 for the case: k — and s{vi^i) = — . In the 
following argument, we assume s(t'i+i) — —■ 

5.1 The element of constructions 

Recalling m'"*"^ = MinL{c\j^^) , and L(c;^^) = {. • • , jo = ■ ■ ■}■ 

Lemma 5.1.1. Suppose that m'+^ ^ 0. Then 

(1) Vfj^^ C V_ such that dVlj^-^^ — c\_^-^ is disjoint from FK 

(2) 9VJ^i intersects d^^^ in one point p = intc\^i fl mMo,o- 

(3) If j < jo = m'"*"^, then d^- is disjoint from dV/^^; if 7 < jo = m'+^, then ei^ x I is 
disjoint from dV/j^-^. 

(4) s{w^i+i) = +. 

Proof. (1) Since s{vi+i) = -, by Proposition 6, V^'+i C V_ and 9V^'+i n = 
4_,_i Ure7(„;_^j,i) 4- If £ then, by Lemma 2.2.4, r < I + 1. By Definition 2.3.1, 

I{vi+i,l) = 0. Thus (1) holds. 

(2) By (1), dV/_^_i n dj^^ = 4+i n dj^. By the proof of Lemma 4.1.2, 4+i intersects dj^ in 
one point lying in intdofi fl intc\_^i. 

(3) Since dj, e!^ x / C F'. Hence dj- n ^T^^^^ = dj- n 4+i and ei^ x 7 n ^T^^j.^ = ei^ x / n cj+p 
By the minimality of m'"*"^ in L(4+i), (3) follows from the proof of Lemma 4.1.2. 

(4) Suppose that = — . Then, by Proposition 6, VT^i+i C W_. By (1), 

ei{w^i+i,i) d[). Since r e /(w^z+i,/), by Lemma 2.2.4, 
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r < jo — m'"^-*^. By (2) and (3), VJ^^^ intersects VF^^i+i in one point. Hence V_ U >V_ is 



Lemma 5.1.2. Suppose that jo = m^^^ ^ 0. If jo £ H'^io^O some 70 G m(/) with 
s{w^q) — — , then there is a neighborhood of dj^ in F', say d^-^ x [—2.5,2.5], which satisfies 
the following conditions: 

(1) (4x7)^„=4x[-l,l]. 

(2) If 7 < Max{%^o I 5(0) < i < 6(0)}, then each component of 4o x [-2-5, 2.5] Hef^ x I 
is c X [—2.5, 2.5] C efj, X (0, 1) where c C intd'-j^ is a core of ei^ x (0, 1). 

(3) If 7o > 7 > Max{7i,o | 5(0) < i < 6(0)}, then d^-^ x [-2.5, 2.5] is disjoint e\ x /. 

(4) If 7 > 70, then ef^ x 7 is disjoint from x ([1, 2.5] U [-2.5, -1]). 

(5) If j 7^ jo < 7o, then d'- is disjoint from dj^ x [—2.5, 2.5], if j > 70, then d^- is disjoint 
from 4^ X ([1, 2.5] U [-2.5, -1]). 

(6) intdifl X [-2.5,-1.5] U [1.5,2.5] is disjoint from el^ x I for each 7 e m(/) and 
S{0) < i < ^(0), intdifi x [-2.5, 2.5] is disjoint from ef^, x / for 7 < jo. 

(7) 4o X [-2.5, 2.5] is disjoint from (a^ x 7)^„ for a 7^ 0, and 4 x [-2.5, 2.5] n D^ ^ = 



(8) For each i>l+l, dc\ is disjoint from d^-^ x [—2.5, 2.5]. 
Proof. (1) is trivial. 

(2) Since 7 < jo, by Proposition 4(2) and Definition 2.1.5, each component of d^^^nefy x / 
is a core of ej^, x 7, say c, which is a core of ej^, x (0, 1). Note that d^-^ C ej^,. By Proposition 
4(1) and Definition 2.1.4, each component of (d^-^ x I)^^ fl e!^ x 7 is (c x I)^^ C e!^ x (0, 1). 

(3) By Lemma 3.2.3 and Lemma 3.2.6, [d^,^ x I)^^ is disjoint from ei, x 7 for 70 > 7 > 



Maa;{7i,o | 5(0) < i < ^(0)}. 

(4) If 7 > 7o e m(Z), then, by Proposition 4(1), each component of ej^ x lr\{d^^^ x 7)^(, = 
(c X 7)^ c (4 X (0, 1))^„. 

(5) If j 7^ jo < 7o, then, by Proposition 4(3), d'- is disjoint from (d'-^ x 7)^^. By 



stabilized, a contradiction. 



Q.E.D. 



a" X [-2.5, 2.5] n 




n (4^ X 7)^, is 
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(6) If jo < 7, then either 7 = 7q or (d^^^ x I)^^ is disjoint from ei^ x I by Lemma 3.2.6. 
If jo > 7, then, by Lemma 3.3.1 and Definition 2.1.4, {intdifl x J)^„ is disjoint from ej^, x I. 
If 7 > 7o, then each component of e!^ x / fl {d^^^ x = (c x J)^, c (rf^y x (0, l))^^. 

(7) By Lemma 3.2.6 and Lemma 3.5.7, (dj-^j x I)^^^ is disjoint from (oq, x I)^^ for a 7^ 0. 

(8) By Proposition 4(5), dc\ is disjoint from (0?^-^ x 7)^^ C ef^^ x 7. 

Now X [—2, 2] can be obtained by making (d^-^ x I)^^ wide slightly. Hence Lemma 
5.1.2 holds. Q.E.D. 

Lemma 5.1.3. Suppose jo 7^ 0- If jo ^ -^("2^7; for each 7 G m(/) with s(w-y) = — , 
there is a neighborhood of d^-^ in F\ say x [—2.5,2.5], which satisfies the following 
conditions: 

1) If j ^ jo, then S-^ X [-2.5, 2.5] is disjoint from 

2) If 7 > Max{-iifl I 5(0) < i < ^(0)}, then d]^ x [-2.5, 2.5] is disjoint from e\ x I. 

3) If 7 < Maa;{7i,o | 5(0) < i < 9(0)}, then each component of 4o x [-2-5, 2.5] He!^ x 7 
is c X [-2.5, 2.5] C eij, X (0, 1) where c C intd^j^ is a core of ei^ x (0, 1). 

4) difi X [—2.5, 2.5] is disjoint from intej^ x 7 for each 7 e m{l). 

(5) di,o X [—2.5, 2.5] is disjoint from dc\ for each i > I + 1. 

(6) d^-y X [-2.5, 2.5] is disjoint from (a^ x 7)^^ for a, and d'j x [-2.5, 2.5] fl 7^0^^ = 
a^x [-2.5,2.5] nDl^. 

Proof. By Lemma 5.1.1(4), s{wjni+i) — +. Hence if jo = m'"*"^ e I{wj,l) then 
s{wj) — —. By assumption, jo ^ I{wj,l) for each 7 e m(Z). Now (1) follows from 
Proposition 4. (2) follows from Lemma 3.2.3. (3) follows Proposition 4(2) and Definition 
2.1.5. (4) follows from (2) and Lemma 3.3.1. (5) follows from Proposition 4(5). (6) follows 
from Lemma 3.5.7. Q.E.D. 

Lemma 5.1. 4- Suppose that jo 7^ 0. Then there is a neighborhood of dVl^_i in 9+V_, 
say dVi_^_-^ x 7, satisfying the following conditions: 

(1) dV/_,,xlnF^ = cl,xI. 

(2) If j, 7 < jo, then c?^- and x 7 are disjoint from c\_^_i x I. 

(3) dd^j, {del^) x I are disjoint from c\_^_i x I for each j ^ m(Z) and 7 e m{l). 
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(4) dl--^ intersects cj_,_i x 7 in an arc a C intdofi, and dj^ x [—2.5, 2.5] intersects c|_,_]^ x I 
max [-2.5,2.5]. See Figure 19. 

(5) For i > / + 2, is disjoint from c\_^_^ x /, if s{vi) = — , then is disjoint from 
dV/^, X /. 

(6) For each j ^ m{l) with s{wj) — — , Wj — o?^- Uj.g/(tu^._;) dl is disjoint from 9VJ+i x 7. 
Proof. (1) follows from Lemma 5.1.1(1). (2) follows from Lemma 5.1.1(3) and (4). (3) 

follows from Proposition 4(5). (4) follows from Lemma 5.1.1(2). (5) and (6) follow from 
Proposition 6. Q.E.D. 



Lemma 5.1.5. If L{cl_^.^) — 0, then Propositions 4-6 hold for the case: k — I + 1 and 
s{vi+i) = -. 

Proof. By Corollary 3.2.5, rfj,ef^ x / are disjoint from c\_^_i x I where 
regular neighborhood of c|_,_i in E^. Let F'+i = - c|+i X (-1, 1). We denote by 
the arc ^ for j e {1, . . . ,n} - m{l), el^^ x / the disk ef^ x / for 7 e m{l), Ef~^^ the 
disk for 1 < / < I. In particular, we denote by -Bo"*"^, Ej^l the two components of 
Eq - c|+i X (-1, 1). By Proposition 4, c- fl c\^^ = for i > Z + 2. Now we denote by c'+^ 
the arc c-. Let m(/ + 1) = m(/). For i > I + 2 with s(f «) = — and j G {1, . . . , n} — m(/), we 
denote by V^^"*"^ the disk Wj~^^ the disk PFj. By the argument in Section 4.2, the lemma 
holds. Q.E.D. 




Figure 19 
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5.2 The constructions of c^+\ d^, x /, F^+i (I). 



By Lemma 5.1.5, in the following argument, we may assume that L{c\_^_l) ^ 0. Hence 
jo = m'+^ 7^ 0. In Sections 5.2 and 5.3, we shall construct c-"*"^, o?^-, e!^ x /, from 
dj-,c-,efy X /, F', where 0'"^^ F'+^ are just 0'"*"^ F'+^ in Propositions 4-6, but d^.e^ x 7 are 
not c/^"*"^, e5^+^ X 7 in Propositions 4-6. In this section, we first assume that jo ^ -^(^^'7, 
each 7 e m(/) with s(w-y) = — . 

Let (?V^+i X 7 be a neighborhood of dV^jy^ in 5+V_ satisfying Lemma 5.1.4, and x 
[—2.5, 2.5] be a neighborhood of in satisfying Lemma 5.1.3. 

Definition 5.2.1. We denote by Eq, Ei+i the two components of Eg — c|_,_i x (—1, 1). 



Figure 20 
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V-2 d'x-2.5 



Figure 21 

Definition 5.2.2. (1) Let F* = U 9VJ^i x 7 - x (-1.5, 1.5). See Figure 20. 
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(2) Let F'+^ be the surface obtained by identifying did}j^ x [1.5, 2] to did}j^ x [2, 2.5] and 
X [-2, -1.5] to X [-2.5, -2] in d+V--F'+\ See Figure 21. 

Let b = dV/^^ - ax (-2, 2). Then bx I = {dV/^^ - ax (-2, 2)) x I. Now by Lemma 
5.1.4(4), B = X [-2, -1.5] U [1.5,2]) U 6 x / is a disk. We denote by /ii,/i2 the two 
components of d''^^ — inta where a is as in Lemma 5.1.4. Now there is an arc a* in S = 
(4^ X [-2, -1.8] U [1.8, 2]) U 6 X 7 connecting did^j^ x {2} to ^i^o x {-2}. Furthermore, a* 
intersects 6x7 in 6x{-l/2}. Similarly, there is an arc a** in {d'-j^ x [-2, -1.8]U[1.8, 2])U6x7 
connecting i92C?^-,j x {2} to c^2'^jo x {—2}. Furthermore, a** intersects 6 x 7 in 6 x {1/2}. 
Now a* U a** separates B = (cij^, x [-2, -1.5] U [1.5, 2]) U 6 x 7 into three disks Bi, B2, B3 
as in Figure 21. Without loss of generality, we may assume that hi x {—2,2} C Bi and 
/i2 X {-2, 2} C as in Figure 21. Note that Si U S2 C (4o x [-2, -1.8] U [1.8, 2]) U 6 x 7. 

Now there is a homeomorphism 77j form hi x [—2,2] C dj^ x [—2,2] to B^ such that 77j 
is an identifying map on hi x {—2, 2} for i = 1, 2. Let 77 = 77i U 772. 




5(o),o e(o),o 



Figure 22 

By Lemma 3.3.1 and Remark 3.3.2, d^-^ — U^l°''(o)'^«:0 ^^=1(0) '^^.o- 

Definition 5.2.3. (1) For each 7 G m{l), let e'^ = ei^, e'^ x I = (e^^ x 7 — ef^, x 7 fl 
{hi U h^) X [-2, 2]) U 77(e^^ x 7 n (/ii U /12) x [-2, 2]). 

(2) For j ^m{l + l), let d'j = 4. 

(3) For i > Z + 2, let = {c[ -c[r) {hi U /i2) x [-2, 2]) U 77(c^ n {hi U /is) x [-2, 2]). 
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(4) For 1 < / < Z, let E^f+^ = (£;}-£;}n(/iiU/i2) X [-2,2])Ui/(£;}n(/iiU/i2) X [-2,2]), 
let El+^ = {Eo -Eon {hi U /12) x [-2, 2]) U H{Eo n {hi U /12) x [-2, 2]), let E'+I = {Ei+i - 
Ei+i n {hi U h2) X [-2, 2]) U H{Ei+i n {hi U h2) X [-2, 2]). 

(5) Let e'^^+, = 4 x {-1.6}, and e';^^ xl = with e'+\, x [-1, 0] = ^ x [-1.5, -1.6]. 
See Figure 22. 



5.3 The constructions of c 



i+i 



d,. e„, x /, F 



i+i 



(II), 



In this section, we shall construct c^"*"^, 0?^-, e!^ x /, from o?^-, 4, ef^, x /, F' for the case: 
Jo e I{wjg, I) for some 70 G ■m{l) with ^(w-yo) = — . 

Let ^VJf^i X / be a neighborhood of ^V^+i in 9+V_ satisfying Lemma 5.1.4, and d'j^ x [—2, 2] 
be a neighborhood of c?^-^ in satisfying Lemma 5.1.2. 

Recalling the disks Eq, Ei+i, Bi, B2, B^ and the arcs hi, h2, a*, a** in Section 5.2. 



(d x I) 



e 1+1 

m 




B, 




Figure 23 

Definition 5.3.1. (1) Let F* = (F' U dV/^^ x I - 4, x (-1.5, 1.5)) U (^-^ x J)^„. 

(2) Let F'+^ be the surface obtained by identifying didj^ x [1.5, 2] to didj^ x [2, 2.5] and 
did^j^ X [-2, -1.5] to did^j^ x [-2.5, -2] in d+V--F^+\ See Figure 23. 

Definition 5.3.2. (1) For each 7 e m(Z) with 7 < m'+^ = jo, let e'^ — ei^, e'^ x I — 
{elx I -elx ln{hiU h2) X [-2, 2]) U H{el xln{hiU /12) x [-2, 2]). 



(2) For each 7 G m{l) with 7 > m'"*""^ = Jq, let e' 



efy, e^xl = e\xl. 
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(3) Let i^l, = 4 X {-1.6}, and i^l, xI^B^ with e'+^+, x [-1, 0] = ^ x [-1.5, -1.6]. 
See Figure 24. 

Definition 5.3.3. (1) For j ^ m{l + 1), let d'j = d]. 

(2) For i > / + 2, let c'+^ = {c\ - n {hi U /12) x [-2, 2]) U H{c\ n (/ii U /is) x [-2, 2]). 

(3) For 1 < / < /, let E^^ = -£;}n (/ii U/ia) x [-2, 2]) Uii'(£;}n (/ii U/is) x [-2, 2]), 
let E[+^ = (£;o - £;o n (/ii U h2) X [-2, 2]) U H{E^ n (/ii U h2) X [-2, 2]), let E\X\ = - 

n {hi U /12) X [-2, 2]) U H{Ei+i n {hi U /12) x [-2, 2]). See Figures 23 and 24. 




5(0),0 9(0),0 



Figure 24 



5.4 Properties of c-+\ d^, x /, 

In this section, we shall introduce simple properties of c'^^, d^-, e!^ x I,F''^^. 
Lemma 5.4.1. (4 x [-2, -1.5] U [1.5, 2]) U 6 x / C ^^+^ U E^ U^^ 4to 
S,o x^Ue;„,+i x7. 

Proof. By Lemma 3.3.1, 4 — ufi°5(Q)rfi,oU^f|^j(Q) Cj^o, where di^ is an properly embedded 
arc in -Ej-, ^, Cj^o is a core of e!^^^ x (0, 1) for i ^ 0, and do^ is an arc in Eq. By Lemma 
5.1.4, a C intdofi. We denote by /i*, /i** the two components of do^o — inta. We may assume 
that h* C Eo and /i** C Ei+i. Then /ii x [-2, 2] = (Url^(o)di,o U /i* Uri^(o) ei,o) x [-2, 2] and 
/i2x[-2,2] = (/i**uScii,oUSei,o)x[-2,2]. Note that x [-2, -1.5] U [1.5, 2]) U6 x 7 = 
B1UB2U -B3. Now by Definitions 5.2.3, 5.3.2 and 5.3.3, the lemma holds. Q.E.D. 
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Lemma 5.4'2. {d'j | j e {1, 2, . . . , n} — m{l + 1)} is a set of pairwise disjoint arcs in 
F'+^. Furthermore, d'j is properly embedded in U/i?j^^ U^<j e'^ x I. 
Proof. Now there arc two cases: 

Case 1. jo e /(w^o> some 70 G m(/) with s{w^q) — —. 

By Lemma 5.1.2, d'j — is disjoint from x [—1.5, 1.5]. By Proposition 4(2), dj is 
properly embedded in UfE^ U^<j ei^ x 7. If j < jo, then, by Lemma 5.1.4, is disjoint from 
9Vj!,_i X /. Hence d'- is also properly embedded in U/£^j^^ U^<j x /. If j > jo — m'"*"^, 
then j > for each 5(0) < i < ^^(0). By Definitions 5.3.2, 5.3.3 and Lemma 5.4.1, 

4 n dv/^, X / = 4 n cl+i X / c u uS(o) 4to u^o) S,o x ^ u e;„<+, X / u (4 X /),„ . 

By Lemma 5.1.2, if 4 n (^o ^ -'^)7o 7^ ^^^^ J > To- Hence the lemma holds. 
Case 2. s(ty-yo) = + or 70 = 0. 

By Lemma 5.1.3 and the argument in Case 1, the lemma holds. Q.E.D. 
Lemma 5.4.3. (1) EJ:+^ is a disk in 

(2) {4"*"^ I i > i + 2} is a set of pairwise disjoint arcs properly embedded in F'"*"^. 
Furthermore, c'"^^ lies in one of E''^^ for some /. 

(3) 9^+^ n X 7 = for each 7 e m(Z + 1), and 9c^+^ n 4 = for each j e 
{l,2,...,n}-m(/ + l). 

(4) c,-^^ is obtained by doing band sums with copies of dVi_^_i to c[. 

Proof. (1) For each 1 < / < by Lemma 3.1.6, each component of dj^ fl is a 
properly embedded arc c in E'j:, and each component of 4^, x [—2, 2] fl is c x [—2, 2] in 
Ey Since £;} n = 0, is a disk in F^+\ 

Since each component of 4gl~l-Eg is a properly embedded arc c in E^. By Lemma 5.1.4(4), 
each component of 4^ x [—2, 2] fl -Ej is (c fl ii^/) x [—2, 2] in where c fl is a properly 
embedded arc in £;/ for / = 0, i + 1. Hence E^j^l are two disks in F^+\ 

(2) Let i > I + 2. By Proposition 4(4) and Lemma 5.1.4(5), either c\ lies in Ej: for 
some 1 < / < / or c' lies in Ef for / = 0,1 + 1. We may assume that c' C -Bj:. By 
Lemma 3.1.6, each component of c' fl 4^, is a point p. Furthermore, p = fl c where c is 
one component of 4^ I"! -^/- By Lemma 5.1.2(8) and Lemma 5.1.3(5), each component of 
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d}-^ X [—2, 2] n c' = p X [—2, 2] C intc\. By the construction, c^^^ is a properly embedded 
arc in F'+-^ which hes in -E'}'^''^. 

(3) By Lemma 5.1.2(8) and Lemma 5.1.3(5), dc\ is disjoint from d}-^ x [—2.5,2.5]. By 
Proposition 4(5) and the construction, (3) holds. 

(4) Since dVi\i x I Li 4o x [-2, 2] - x (-1-5, 1-5) is a disk. By (2), each component 
of c\ n dj^ X [—2, 2] is an arc. Hence the homeomorphism H means band sums. Q.E.D. 

Lemma 5.4-4- For each 7 e m{l + 1), e!^ x / is a disk in F^'^^ such that 

(1) {de^) X / C UfdE^'^ for 7 G m(/), 

(2) {de^) X / n {dey) x / = for 7 7^ A. 

(3) die (+1 C and Sae' ,+i C . 

V / J- m'+^ 75(0), ^ m'+^ 79(0), 

(4) e!^ X 7 = ef^ X 7 for 7 ^ m'+i > Max{7i,o I (^(0) < i < ^(0)}. 
Proof. There are two cases: 

Case 1. s(w^o) = ~- 

Suppose that 7 7^ m'+^ > Maa;{7j,o | (^(0) < i < 6'(0)}. If 7 > 70, then 7 > jo- 
By Definition 5.3.2, e!!^ x 7 = ej^ x 7. By Lemma 5.1.2(4), ej^ x 7 is disjoint from x 
[-2.5, -1.5] U [1.5, 2.5]. Hence e'^ x I C F'+^ If 7 < 70, then, by Lemma 5.1.2(3), ej^ x 7 is 
disjoint from d^-^ x [—2, 2]. By Definition 5.3.2, x I = ei^ x I C F'+^. 

Suppose that 7 < Maxl^i^ \ 5(0) < i < 0{0)}. By Lemma 5.1.2, each component of 
d''j^ X [-2, 2] n efy X 7 is c X [-2, 2] C ef^ x (0, 1). By Lemma 5.1.4, e!^ x 7 is disjoint from 
dV/^i X I. By Definition 5.3.2, x 7 is a disk in 

It is easy to see that e^;+i x 7 = S3 is a disk in F'+-^. 

By Proposition 4(1) and Definition 2.1.4, {de\) x 7 C U/(9E}, (de^^) x In {de{) x 7 = 
for 7, A G 171(1). Hence (1) follows from the construction, and (de^) x 7 fl (de^) x 7 = for 
7 7^ A G m{l). By Proposition 4(1) and Lemma 5.1.2, ddj^ x [—2, 2] is disjoint from ei^ x I 
for 7 G m.{l) even if 7 = 70. By Lemma 5.3.2, (de'^i+i) x 7 = H{dd^j^ x [-2,2]). Hence 
{de^i+,) X 7 n {de^) x 7 = for 7 G m{l). Thus (2) holds. 

By Lemma 3.3.1, 4, = uS^(o)d,,o vf^m ^*.o- ^ence d^d]^ C E\^^^^^^ and ^a^-^ C E\^^^^^^. 
By Definitions 5.3.1, 5.3.2 and 5.3.3, (3) holds. See Figure 24. 
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Case 2. s{w^q) — + or — $. 

By Lemma 5.1.3 and the argument in Case 1, the lemma holds for this case. Q.E.D. 

5.5 is a surface generated by UfEj~^^ UjQm{i+i) ^'j 

Lemma 5.5.1. F'+^ = U/£'j^^ U^gm(i+i) x /. 

Proof. By Lemma 5.4.1, (4, x ([-2, -1.5] U [1.5, 2])) U 6 x / c V^fE^^ uS(o) S.o ^ 
/ U e^i+i X /. By Proposition 4(1), the lemma holds. Q.E.D. 

Lemma 5.5.2. If s{w\) — +, then mie^ x 7 is disjoint from VJfEY^ U-y<A x I. 
Proof. By Proposition 4(1), if A e mQ) with s{wx) — +, then inie-^ x 7 is disjoint 

from U fE^j U^<a e^y x 7. There are two cases: 
Case 1. s{w^q) = — . 
There are three sub-cases: 

Case 1.1. A ^ m'+^ > Max{-fifi \ S{0) < i < 9{0)}. 

By Lemma 5.4.3, x 7 = e-j^ x 7. By Proposition 4(1), inte'')^ x 7 is disjoint from 
U/T^'j U^<A e!j, X 7. By Lemma 5.1.4(1), Proposition 4(5), intcx x 7 is disjoint from dVi''_^i x 7. 
By Lemma 5.1.2(3) and (4), ci^-^ x [—2 — 1.5] U [1.5, 2] is disjoint from x 7. By Definitions 
5.3.2 and 5.3.3, U/£;}+^ U^<a e!^ x 7 C Li fE^fU^<xe\ xlUdV/^^ ^^^djo ^ [-2-1-5] U [1.5, 2]. 
Hence inte'^ x 7 is disjoint from UfE^^ U^<a e'^ x 7. 

Case 1.2. A — m'+^. Now if 7 < A, then, by Lemma 5.1.4(2), ei^ x I is disjoint from 
dV/_^^ X 7. By Definitions 5.3.2 and 5.3.3, U/E}+^ U^<a x 7 C (□/£"} U^<a x 7 - x 
[—2, 2]) U 7^1 U 7^2; ^ot'+i ^ ~ -^3 where 7?j is as in Section 5.2. Hence the lemma holds. 

Case 1.3. A < Max{^ifi \ 5{0) < i < e{0)}. Now if 7 < A, then 7 < A < jo = By 
Lemma 5.1.4, e5j, x 7 is disjoint from dV/^i x 7. By Proposition 4(1), inte\ x 7 is disjoint 
from UfE'f U^<a ei^ x 7. By Lemma 5.1.2, each component of rf^^^ x [—2,2] fl x 7 is 
c X [—2, 2] C X (0, 1) where c is a core of x (0, 1). Hence intc x [—2, 2] is disjoint from 
U/TJj- U-y<A ely X 7. By Definitions 5.3.2 and 5.3.3, the lemma holds. 

Case 2. s{wjg) = + or 70 = 0. 

By Lemma 5.1.3, Definition 5.2.3 and the argument in Case 1, the lemma holds. Q.E.D. 
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Lemma 5.5.3. Us{wx) — —, then mie';^x7U(U/£'^+^U^<Ae!^x7) = Urei{wx,i+i){d'rXl)x- 
Proof. Suppose that A e m{l + 1) and s{w\) — —. By Lemma 5.1.4(4), A ^ vr^^^ . By 

Proposition 4(1), inte\ x / U {^jEj U^<a ei^ x I) = [Jrei{wx,i){d'r x -^)a- Now there are two 

cases: 

Case 1. s{w^q) — —. There are four sub-cases: 
Case 1.1. A 7^ 70 > m'+^ 

In this case, {7 < A e m{l + 1)} = {7 < A e m(/)} U {m'+^}. 

By Definition 2.3.1, /(wa,/ + 1) = /(wa,0 - W^^}. Since m'+^ = jo e /(w^o,/), by 
Lemma 2.2.5, I{wx, I + 1) = I{wx, I). By Lemma 5.4.4, x I = ei^ x I. By Lemmas 5.1.2, 
d}j^ X [-2, -1] U [1, 2] is disjoint from e{ x I. By Proposition 4(1), e^A x / n {UfE'f U-y<A ei^ x 
I - d'j^ X [-2, -1) U (1, 2]) = Ure/(^^^/)(4 ^ ^)x- % Proposition 4(5) and Lemma 5.1.4(1), 

X J is disjoint from {dVi_^_i — c\_^_^) x I. By Lemma 5.4.1, the lemma holds. 

Case 1.2. A = 70. 

In this case, {7 < A e m{l + 1)} {7 < A e m(/)} U {m^+^}. 
By Definition 2.3.1, I{wx, I + 1) ^ I{wx, I) - {m'+^}. 

Now by Lemma 5.1.2(2), (3) and Definitions 5.3.2, 5.3.3, (d^g x I)^^ is disjoint from 
UfE^'f'^^ U-y<-y(, e'^ X I. By the argument in Case 1.1, the lemma holds. 

Case 1.3. m'+i > A > Max{-fi^o I ^(0) < i < 9(0)}. 
In this case, {7 < A e m{l + 1)} — {7 < A e m{l)}. 

By Lemma 5.1.4 and Lemma 5.4.4, Ca x 7 = Ba x 7 is disjoint from dV/^i x I. By 
Lemma 5.1.2(3), Ba x 7 is disjoint from d^j^ x [-2, 2]. By Definition 5.3.2 and 5.3.3, Ca x 7n 

{UfE'i^^ U^<A x 7) = e';^ x 7 n {l-ifE^ U^<a e!^ x 7). Hence the lemma holds. 
Case 1.4. A < Max{-fifl \ 5{0) < i < 9(0)}. 
In this case, {7 < A e m{l + 1)} = {7 < A e m{l)}. 
Now we denote by Pa the surface U/£'j U^<a ei^ x I. 

Now e; X 7 n (U/4+1 U^<a e; x 7) = ((e^ x 7 - x 7 n ^ x [-2, 2]) n (Pa - n ^ x 
[-2, 2])) U {H{e{ X 7 n 4, x [-2, 2]) n 77(Pa n 4^ x [-2, 2])). Hence the lemma holds. 
Case 2. s{w^q) = + or 70 = 0. 
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By Lemma 5.1.3 and Definition 5.2.3, and the argument in Case 1, the lemma holds. 
Q.E.D. 

Lemma 5.5.4- If 7 < A G m{l + 1), then each component of x / fl e!^ x / is 
(c X I)x C e'^ X (0, 1) where c C inte'^ is a core of e'^ x (0, 1). 

Proof. By Proposition 4(1) and Definition 2.1.4, if 7 < A e m(Z), then each component 
of e-s^ X 7 n X 7 is (c x 7) a C el^ x (0, 1) where c C inte{ is a core of el^ x (0, 1). 

Without loss of generality, we may assume that s{w-y^) = —. Now there are six cases: 

Case 1. A,7 G m{l) and A > 7 > Max{-fi^o I S{0) < i < 9{0)}. 

By Lemma 5.4.3, e^^x I — e\x I and e'^ x I — ei^ x I. Hence the lemma holds. 

Case 2. A = m'+^ > 7. 

Since s{w^i+i) — +, by Lemma 5.4.4(2) and Lemma 5.5.2, e'^i+i x 7 is disjoint from 

e'^ X I. 

Case 3. A > 7 = m^+^ 

By Lemma 3.2.4, and Lemma 5.1.4(1), each component of e-^ x 7 n Ci^i x I — e\x I r\ 
dyl+i X 7 is (c X I)x where c C inte\. Furthermore, by Lemma 5.1.2(3) and (4), (c x 7)^ 
hes either in F' - d}-^ x [-2, 2] or in {d}-^ x I)^^. If (c x 7)^ hes in [d!--^ x I)^^. Then (c x 7)^ 
is disjoint from e^i+i x I. If (c x I)\ lies in — d^-^ x [—2,2], then, by Definitions 5.3.3, 
(c x 7) A intersects e^i+i x 7 in (c* x 7) a C e^(+i x (0, 1), where c* C intex is a core of 
e[^i+i X (0, 1). Hence the lemma holds. 

Case 4. 70 > A > Max{-fifl \ 5(0) < i < ^(0)} > 7. 

By Lemma 5.4.4(4), e\ — x I. By Lemma 5.1.2(3), Ba x 7 is disjoint from d^^^ x [—2, 2]. 
By Lemma 5.1.4, c'a x 7 fl dVl^^ x I = e^x I (1 c\_^_i x I. By Lemma 3.2.4, each component 
of e^;, x 7 n dV/^ ^ X I is {c X 7)a where c C inte\. By Lemma 5.1.4, e' x 7 is disjoint from 
dVij^i ^ I- By Definition 5.3.2, Ca x 7 n e!^ x 7 = 5*1 U 5*2, where 5'i = Ca x 7 n ef^ x 7 and 
S2 = (e^A X 7 n dVi\-^ X 7) n H{e\ n {hi U /la) x [-2, 2]). Hence the lemma holds. 

Case 5. A > 70 > Max{7i,o | 5(0) < i < ^(0)} > 7. 

Now by Lemma 5.1.2 and Lemma 5.4.4, Ca x 7 = x 7 is disjoint from rf'-^j x [—2, —1) U 
(1, 2] even if A = 70. By Definition 5.3.2, Ca x 7 n e' x 7 = 5*1 U 6*2, where 5*1 = (ca x 7 - 
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e';, X 7 n 4^ X [-1, 1]) ne\xl and -Ss = (e^ x 7 n dVi+i x 7) n H{e\ x 7 n (/ii U /la) x 7). 

By Lemma 3.3.1, d]^ = ^l=l{iS)di,o^\=l(s))(^ifl- Since 7 < jo, by Lemma 5.1.2(6), intds(o),o x 
[—1, 1] and intdeiQ)^ ^ [—1, 1] are disjoint from e!^ x 7. Hence each component of e\ x 7ne^^ x 7 
is either in e x 7 — x K^d''^^ x [—1, 1] or in d^^^ x [—1, 1]. By the argument in Case 4, the 
lemma holds. 

Case 6. Max{7i,o | (^(0) < i < ^(0)} > A > 7. 

By Definition 5.3.2, e';^ x 7 fl x 7 = U ^'2 where = (e^ x 7 - x 7 fl (/ii U /is) x 7) fl 
(e^ X 7-e$y X 7n(/iiU/i2) X 7) and 5*2 = 77(e^ x 7n(/iiU/i2) x 7) n77(e!^ x 7n (/ii U/i2) x7). 
Since 77 is a homeomorphism, the lemma holds. Q.E.D. 

Lemma 5.5.5. U/E'^'"^ \Jj^m{i+i) ^'-y is a abstract tree, and F'^-*^ is generated by 

U/-Bj+^ U^em.(«+i) e^- 

Proof. By Lemma 5.4.4 and Lemmas 5.5.1-5.5.4, we only need to prove that L}fE''j^^ U-y 
e'^ is a abstract tree. By Lemma 5.4.4, (?ie^,+i C dEf'^^^^^^ and (?2e^(+i C dEf'^^^^^^. By the 
argument in Lemma 4.4.5, the lemma holds. Q.E.D. 

5.6 Properties of 

Lemma 5.6.1. Suppose that j e {1, . . . , n}— m(Z-l-l), 7 e m(Z-l-l) and j ^ I{w^,l-\-l). 
If j < 7, then d^- is disjoint from x I. 

Proof. Suppose that j < ^ and j ^ I{w^,l + 1). By Proposition 4(3), rf^- is disjoint 
from X 7 for 7 e m{l). Without loss of generality, we may assume that s{w^g) — —. Now 
there are three cases: 

Case 1. 7 ^ m'+^ j > Max{-fifi \ S{0) < i < 9{0)}. 

Now 7 > J > Maxi'jifl I 5{0) < i < 0{O)}. By Definition 5.3.2 and Lemma 5.4.4, 

e'^ X I = ei^ X I and d'j = dj. Hence d'j is disjoint from el^ x I. 
Case 2. 7 = m'+"^. 

Since j < m^+^, j < 70. By Lemma 5.1.2(5), d'j — is disjoint from d^^^ x [—2,2]. By 
Lemma 5.1.4(2), d!^ is disjoint from 9VJ+i. Hence d^- is disjoin from e^i+i x 7 C d^^^ x [—2, 2]U 
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Case 3. j < Max{-fifi \ 6(0) < i < 9{0)}. 

Now by Lemma 5.1.2(5) and Lemma 5.1.4(2), li^ is disjoint from ^VJ+i x / and d^^^ x 
[-2, 2]. By Definition 5.3.2, el, x / c ef^ x / U 4o x [-2, 2] U dV/^^ x /. Hence d'j = d] is 
disjoint from x /. Q.E.D. 

Lemma 5.6.2. Suppose that j e {1, . . . , n} — m{l + 1), 7 e m{l + 1). If j > 7, then 
each component of d'j fl x 7 is a core c C intd'j of e'^ x (0, 1). 

Proof. Suppose that j > 7. By Proposition 4(2), each component of o?'- fl ef^ x / is a 
core c C intd''j of ei^ x (0, 1) for 7 e m(/). Without loss of generahty, we may assume that 
s{w^q) — —. Now there are four cases: 

Case 1.77^ m'+^ > Max{-fifi \ S{0) < i < 9{0)}. 

By Definition 5.3.2 and Lemma 5.4.4, d'j = and e'^ x I — el^ x I. Hence the lemma 
holds. 

Case 2. 7 = m'"*""^. 

By Definition 5.3.2, e^,+i x I ^ B3. By Lemma 5.1.4, d^- D dVi^_^_^ xl ^d^jH c\_^_^ x I. By 
Lemma 5.1.2 and Lemma 3.1.6, each component of dj fl dVi'_^i x 7 is an arc c C intdj which 
lies either in d^-^ x [-1, 1] or in cj_^i x 7 - d^-^ x [-2, 2]. If c lies in d^-^ x [-1, 1], then c is 
disjoint from e'l+i x I. If c lies in cL, x 7 — o?!,- x f— 2, 2], then c intersects e'l+i x 7 in a 
core of e^j+i x (0, 1). Hence the lemma holds. 

Case 3. 7 < j < Maa;{7i,o | (^(0) < i < ^(0)}. 

Now j < m'+^. By Lemma 5.1.4(2), d'j — d^^ is disjoint from dVl^^-^ x I. By Lemma 
5.1.2(5), 4 is disjoint from d]^ x [-2, 2]. By Definition 5.3.2, e!^ x 7 C e!^ x 7u4o x [-2, 2] U 

dV^j^i X I. Hence d'j D x I = S- D ei^ x I, and the lemma holds. 
Case 4. j > Max{-fi^o I 5(0) < i < 0(0)} > 7. 

Now by Lemma 5.1.2(5), d'j — dj is disjoint from dj^ x [—2,-1] U [1,2]. By Lemma 
5.1.2(6), intds{o),o x [—2,2] and intde{Q)fl x [—2,2] are disjoint from ef^, x 7. Hence each 
component of d'- n ef^, x 7 is either in x [—1, 1] or disjoint from d^^^ x [—2, 2]. By Lemma 
3.1.6, each component of (i^nc|_|_]^ x7 is c C intd^j with dic C cj^^ x {1} and 820 C c\_^i x {— 1}. 
By Lemma 5.1.4, e!^ x 7 is disjoint from dVi_^_]^ x I. Now d'j H e'^ x I = Si U S2, where 
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Si = (4 - 4 X [-1, 1]) n e!^ X 7 and -Sa = 4 n dVi^^^ xin H{e\ xln{hiU /la) x [-2, 2]). 
Hence the lemma holds. Q.E.D. 

Lemma 5.6.3. Suppose that j ^ L{c\_^_^). Then 

(1) d'j is regular in U/£Jy+^ U^<j e!^ x /. 

(2) For each i > 1+2, d'j—\J^<jinte'^xI intersects c-"*"^ in at most one point. Furthermore, 
d'j — U^^jinte'^ x I intersects c'"*""^ in one point if and only if ^ — D^^jintei^ x I intersects c[ 
in one point. 

Proof. Without loss of generality, wc may assume that s{w.yQ) = —. 

By Lemma 3.1.2, in F', ^ — ^i=idjj^. ufl^^"^ e-y.^, where d'^jj.. is a properly embedded 
arc in E^^.. which is disjoint from Uj^jintei^ x I and e^^. is a core of ei^.. x (0, 1) for some 
j > -fij e m{l). Furthermore, /jj ^ frj and ^ -fr,j for i ^ r. 

By Lemma 5.1.2, ^ is disjoint from d'^^ x [—2 — 1] U [1,2]. Hence e-y. ^. is also a core 
of e'^.. X (0, 1). Since j ^ L(cj_,_i), j disjoint from x / and dV/_^_i x / even if 
fij — 0. Furthermore, if fij — 0, then lies in in one of £^0 and See Definition 

5.2.1. By Definition 5.3.2, x 7 C ef^ x 7 U 4o x [-2, -1] U [1, 2] U dV/^^ x I. Hence if 
7 < J, then djj.. is disjoint from inte'^ x I. Now each component of d'j fl {Uj^je^ x I) is 
e^.^. for 1 < i < 6{j) — 1. By Lemmas 5.6.1 and 5.6.2, (1) holds. 

Now 4-U,<,^nte; X 7 = Ug4^^ . Since c[+^ = (c^-rfj., x [-2, 2])U77(4n4 x [-2, 2]). 
Since j ^ jo, d''jj.. is disjoint from x [—2, 2]. Hence (2) holds. Q.E.D. 

Lemma 5. 6. 4- Suppose that j — ja e L{c\_^_i) and a 7^ 0. Then 

(2) dj^Q, is disjoint from Uj^j^inte'^ x 7. 

(3) di^a intersects c^"*"^ in one point if and only if di^a intersects in one point for 
S{a) < i < (5(0, a) - 1 or ^(0, a) + 1 < i < 9{a). 

(4) For 7 < jai each component of d'j^ Oe'^ x I is contained either in d'j^ — inttta or in 
intaa- 

Proof. By Definition 3.5.1, = lj'^Ss{d,a)di,a ^t=s{o,a) e*,"- Hence do.a C a^, di^a is 
disjoint from c\^^ x I and aV^^^ x 7 for 5(0) < i < S{0, a) - 1 or ^(0, a) + 1 < i < e{a). 
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Now by the argument in Lemma 5.6.3, (1), (2) and (3) hold. 

Suppose that S{0,a) < —1. Then fs{o.a),a 7^ 0. Hence ds(o,a),a C -E-z^jo^)^ is disjoint 
from c\_^_i X / and dVi_^_i x /. By the proof of Lemma 5.6.3, intds(o,a),a is disjoint from e'^x I 
for 7 < ja. 

Now we assume that 6{0,a) — 9{0,a) — 0. Since a 7^ 0, By Proposition 4(3) and 
Lemma 3.3.1, di^a is disjoint from dj^ x [—2.5,2.5]. Now Oq = U U where is 
an arc in Eq C Eq'^, is an arc in c\_^^ x I — d^^^ x [—2.5,2.5] (by Lemma 5.1.2(7)), 
IS an arc m Ei+i C E\Xi. By Definition 5.2.3 and Definitions 5.3.2 and 5.3.3, e'^ x I C 
ei^ X I U dVi^i X I U dj^ x [—2, 2]. Hence inta^, into? are disjoint from x / for 7 < j^. 
Thus (4) holds. Q.E.D. 

5.7 Properly embedded disks in V- and W- 

In this section, we shall prove the following Lemma: 

Lemma 5.7.1. There are two sets of pairwise disjoint disks {V^'^^ \ i > 1+2 with s{vi) — 
— } properly embedded in V_ and {W'j \ j G {1, . . . , n} — m(/ + 1) with s{wj) = — } properly 
embedded in W_ such that 

(1) dVl+' n F'+i = Urei(va+i) 4+', dW. n F'+i ^ 4 UreI(^.,l+^) <; 

(2) vl+^ n Wj = 1//+^ n w- n f^+\ 

Proof. Suppose that i > 1 + 2 and s{vi) — —. Then, by Proposition 6, is a properly 
embedded disk in V_ such that V^DF'' = c\ Ujg/(„^^j) cj.. By Lemma 5.1.4, Vj; is disjoint from 
^^+1 ^ ^- -^y assumption, s(t';+i) = — . By Lemma 2.2.4, I + 1 ^ I{vi,l). By Definition 
2.3.1, I{vi, l + l)^ I{vi, I). Now let Q = {dV^ - c\ Ui^iva) 4) U c\+^ ^iei{va+i) 4+'- By 
Lemma 5.4.3(4), c'"*"^ and are obtained by doing band sums with copies dVl^-^ to c\ and 
4. Hence Cj bounds a disk in V_, denoted by F/"^^. Since C U 9V^+i x /. Hence 

Suppose now that j G {\, . . . ,n} — m{l + 1) and s{wj) = —. Then, by Proposition 6, 
Wj is a properly embedded disk in such that WjOF'- — dj Drei{wj,i) d[. By Lemma 5.1.4, 
wj — d^j y^rei{wj,i) d[ is disjoint from 9VJ+i x I. We denote by W'^ the disk Wj. There are 
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two cases: 

Case 1. 7o 7^ 0. See Definition 3.2.1. 

Since j ^ m(/ + 1) and 70 G m{l), by Lemma 2.2.5, jo ^ I{wj,l). By Definition 2.3.1, 
I{wjJ + 1) = I(wj,l). Since d!,- = o?^- and 0?^ = cij., Wj fl = rf!,- [Jrei(wj,i+i) d^r- By 
Proposition 6, dVl^-^ - c\ Uje7(„.,/) cj. is disjoint from Wj - y^ra{wj,i) 4- Hence V^/"*"^ n = 
(c-+^ U67(^,,;+i) 4+^) n {d^ Ure7(^.,i+i) d^). Hence (2) holds. 

Case 2. 70 = 0. 

In this case, I{wj,l + 1) = I{wj,l) — {m'+^}. Now by Proposition 6, d''^^ is disjoint 
from dV^'' — c\ Ujg7(^._;) cj,. By Definition 5.2.1, rf'^j is disjoint from F^^^ . By Definition 

5.2.3, is disjoint from c-+^ Hence W'^ n F^+i = d!^ \Jrei{wi,i+i) d'^ and n W- = 
(4+^ 4+1) n (4 U,6/(^,,i+i) <). Q.E.D. 

5.8 The proofs of Propositions 4-6 

In this section, we shall first construct ^^+^,6^^+-^ x I from d'j and e'^ x I for j e 
{1, . . . , n} — 171(1 + 1) and 7 G m(/ + 1). Then we shall prove Propositions 4-6 for the case: 
A; = / + 1 and s{vi^i) = —. 
Construction (* *) . 

Since ja > jo — m'^^ for a 7^ 0, 7^ > m'^^ if 7^ 7^ 0. By Lemma 5.1.2(7) and Lemma 
5.1.3(6), d'j^ X [—2.5,2.5] is disjoint from (a^ x I)^^. By Definitions 3.2.1 and Lemma 

5.4.4, a„ C d'j = d], (a„ x /)^„ C (4, x J)^^ C e!^^ x / = ef^^ x 7 if s(w^„) = -, and 
(a« x I)^^ =aa<Z d'j^ if s(w^„) = + or 7^ = 0. 

Without loss of generality, we may assume that, in F\ dj^ x [—2.5, 2.5] fl Dq^^ C x 
[0, 2.5] for a>0, and x [-2.5, 2.5] n ^ C x [-2.5, 0] for a < 0. See Lemma 3.5.5. 

By Definition 5.2.2(2) and Definition 5.3.1(2), in F'+\ d^j^ x [-2.5, -1.5] is a disk such 
that dd^j^ X [-2.5,-2] = dd'-j^ x [-2,-1.5], and d^-^ x [1.5,2.5] is a disk such that dd^j^ x 
[1.5,2] = 94 X [2,2.5]. 

For a > 0, let be a simple closed curve in d^-^ x [1.5,2.5] satisfying the following 
conditions: 
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(1) Ca intersects d]^ x [2,2.5] in a core d]^ x of d]^ x [2,2.5] where e (2,2.5), 
Ca intersects e'^i+i x / in a core of e'^i+i x (0, 1) lying in o?^^ x (1.6, 1.7), say e^i+i^Q. 

(2) If < a < (3, then ta > tp. 

(3) If a 7^ then C^. n = 0. See Figure 25. 

For a < 0, let be a simple closed curve in dj^ x [—2.5, —2] satisfying the following 
conditions: 

(4) Ca intersects ci^^j x [—2.5, —2] in a core d''^^ x {ta} of d'^^ x [—2.5, —2] where ta e 
(—2.5, —2), Ca intersects e^z+i x / in a core of e^j+i x (0, 1) lying in dj^ x (—1.7, —1.6), say 

(5) If /3 < a < 0, then tp > ta- 

(6) II a ^(5, then n C^j = 0. See Figure 25. 
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Figure 25 

Now Ca bounds a disk in x [—2.5, —1.5] C F^'^^ for a < 0, and Ca bounds a disk in 
4^ X [1.5, 2.5] C F'+i for a > 0. 

Note that aa = ^t=s(L)di,aU'l^Js'(L) e,,^, and x {ta} = ^t=ma)di,o x M ^1=5(L) e^.o x 
{ta}- Since and a° x {ta} is disjoint from d^j^ x [—2,2]. By Definition 5.2.3, Definitions 
5.3.2 and 5.3.3, diUa, 9ia° x {ta} C -B^j"^^ . and ^200, ^20° x {ta} C -Bj]"^^ .. In particular, 
if 5(0,0;) = ^(0,0;) = 0. By Lemma 3.5.8, Definition 5.2.3 and Definition 5.3.3, we may 
assume that EI+^ , = Ek+^ and , = Ej+l 

J6(0,a),i U Je(0,a),i '■+^ 
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Figure 26 

Now let Cq^^ be an arc in E^f^^^^^, connecting diUa to, dia^ x {ta} such that 

(7) - 4o X [-2.5, 2.5] = ao,a - 4o ^ [~2-5, 2.5] and a^^^ n 4o x [-2-5, 2.5] is an arc 
lying in ds(^o,a),o x [-2.5, -2] U [2, 2.5]. 

Now let be an arc in E^'^^^^ _ connecting ^200, to, (92a° x {ta} such that 

(8) Ka - 4o X [-2-5, 2.5] = bo,a - d]^ x [-2.5, 2.5] and n 4, x [-2.5, 2.5] is an arc 
lying in deiQ,a),o x [-2.5, -2] U [2, 2.5]. 

Where ao,a, ^'o,a are as in Lemma 3.5.5. See Figure 26. 

By Lemma 5.1.4(1) and the proof of Lemma 4.3.5, a^^^ U is disjoint from c\j^-^ x I 
and 5V^+i X /. Furthermore, (05,0 U 65,0) n (ag^^ U hlj^) = for a, /5 7^ 0, a 7^ /9. 

Now let ha = a^ a U (C^ — x {ta}) U 6o,a' 6a X / be a neighborhood of ba in 
satisfying the following conditions: 

(9) (dba) X 7 = ((9aa) x 7)^„ if s(w^„) = -. 

(10) dba = ((9aa) X 7)^„ if s(w^J = + or 7a = 0. 

(11) baX I C 4„ X (-2.5, -2) U (2, 2.5) U (-1.7, -1.6) U (1.6, 1.7). 

(12) For a 7^ /3, 6a X 7 n 6^ X 7 = 0. Q.E.D.(Construction(**)) 

Lemma 5.8.1. (1) If d'j (1 (a^^^ x 7 U b^ ^ x 7) 7^ 0, then d'^ n {a^ p x 7 U 6^^^ x 7) C 
Ua^o(aa X 7)-y^. Furthermore, either j' = j\, or j' > 7^ for some A 7^ 0. 

(2) e!^ X 7 n (cq^^ X 7 U 60^^ x 7) C Ua^o (oa x 7)^^ . If e!^ x 7 fl {intalj^ x 7 U intbl p x 7) 7^ 0, 
then el^ X 7 n [intaQ^p x 7 U intb^j^ x 7) C Ua^o(cta x 7)^^. Furthermore, 7 > 7a for some 
A 7^0. 
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Proof. By the proof of Lemma 4.3.5 and Lemma 5.1.4(1), Oq ^, x /U ^q ^^, x 7 is disjoint 
from 914+1 X I- By Construction(**)(7) and (8), intal^^ x / U inthl^^ x / is disjoint from 
d}--^^ X [—2, 2]. Hence intal^^ x lUintbQ^^xI is disjoint from e^;+i xJ C rf^y x [—2, 2]U(9V;^i x /. 
Suppose j ^ m(/ + 1) and 7 G m(/). By Definitions 5.2.3, 5.3.2 and 5.3.3, d'j {uq^^ x / U 
bo,a X ^) = 4 ^ («o,a X ^ U X /) and e'^xlf] (a^^ xlU b^^ xl)^e\xln (a^^ xlU b^^ x I) . 
By Lemma 4.3.5, the lemma holds. Q.E.D. 

Lemma 5.8.2. 6« = a* „ uff^jV^ c?i,o x {t„} V^f^^i)^ e^^o x {t„} U e^;+i,„ U^le(o,a)+i 
<^j,o X {^a} ^\=e(Qa)+i ^ifl ^ {^a} U 69,0 Satisfying the following conditions: 

(1) intdifl X {ta} is disjoint from x 7 for 7 e m{l + 1). 

(2) ei,o X is a core of e'^ x (0, 1). 

(3) e^i+i^a is a core of e'^i+i x (0, 1). 
Where e^i+^^a is as in Construction(**)(l). 

Proof. (1) By Definition 3.5.1, do^ C a° for each a 7^ 0. Hence fi^ 7^ for 
(5(0) < i < (5(0,0;) - 1 or 6(0, a) + 1 <i < e{0). Hence di^Q x [-2.5,2.5] is disjoint from 
4+1 C -E^. Since ta e [-2.5, -2] U [2,2.5], by Definitions 5.2.3, 5.3.2 and Lemmas 5.1.2(8), 
5.1.3(4), intdifl x {ta} is disjoint from e^x I for each 7 e m{l + 1). 

(2) By Definitions 5.2.3, 5.3.2, Cj^o x {ta} is a core of x (0, 1). 

(3) follows from Construction(**), Definitions 5.2.3 and 5.3.2. Q.E.D. 

Lemma 5.8.3. (1) If 7 m}+^ > Maa;{7i,o | (5(0) < i < ^(0)}, then Ca-intal x {ta} 
is disjoint from e^x I. 

(2) {Ca - intal x {t„}) n e^,+i x / = e„i+i^„. 

(3) If 7 < Max{'yifl \ S{0) < i < 6'(0)}, then each component of (Ca-mta°x{tQ,})ne!^x/ 
is a core of x (0, 1). 

Proof. (1) Suppose that 7 m'+^ > Max{-fi^o I (^(0) < i < ^(0)}. Since {Ca-intal x 
{ta}) C 4o X (-2-5, -1.5) U (1.5,2.5), by Lemma 5.1.2(2) and (4), Lemma 5.1.3(2), el^ x I 
is disjoint from Ca — inta^ x {ta}- By Lemma 5.4.4, x I = ei^ x I. Hence (1) holds. 

(2) By Construction(**)(l), Ca - tnta^ x {ta} = uS°oV'^^.,o x {tj uSj^' ^i.o X 
{ta} U e^i+i,c« U-l'2(o^„)+i di^o X {ta} ^i=i{o,a)+i ^ifi ^ {^"l" ^iucc dofi C a°, by Lemma 
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5.1.4(4), Ca — inta^ x {ta} — e^i+i,a is disjoint from c'.,.^ x / and 9V^+i x I. Furthermore, 

C„-mta°x{t„}-e^i+i,a C ^ x (-2.5, -2)U(2, 2.5), and e'^t+^xl C 4^ x [-2, 2]uaV^^i x7. 
Hence (2) holds. 

(3) Suppose that 7 < Maxi'ji^o I 5(0) < i < 0{0)}. Then 7 < jo = By (2), 

Ca — intaP^ X {to} — e^i+i,a is disjoint from c|_,.i x 7. By Lemma 5.5.2, inte^i+i^oi is disjoint 
from e^xl. By Definition 5.2.3 and Definition 5.3.3, {C a—inta^x {t^} —intejni+i o)ne^x I — 
{Ca — inta^ X {ta} — mte^z+i ,^) n x J. By Lemma 5.1.2 and Lemma 5.1.3, (3) holds. 
Q.E.D. 

Definition 5.8.4' (1) H ^{''^la) — then let Ha be a homeomorphism from {ua x /)-y„ 
to 6q; X such that Ha is an identifying map on {{daa) x I)-y^. 

(2) If s('u;^) = + or 7q, = 0, let Ha be a homeomorphism from Oq, = (cq, x I)^^ to 6q; 
such that Ha is an identifying map on daa- 

Definition 5.8.5. (1) For j ^ m(/ + 1), let = (^ - Ua^o(aa x /)-y„) Ua^o -f^a(4 ^ 
(a„ X /)^J. 

(2) For 7 e m(Z + 1), if 7 < m'+\ let e!y+^ x 7 = x 7; if 7 > m'+\ let e'-^^ x 7 = 
(e!^ X 7 - Ua^o(aa X 7)^„) U^^o i^a(e!^ x 7 fl (a„ x 7)^^). 
Lemma 5.8.6. d!"^^ is isotopic to ^ in -^'^^ C (9+V_. 

Proof. By Lemma 3.5.5, Cq U U a° x {io,} U 6o,a bounds a disk in F^+^ See Figure 
26. By Construction(**), Ca bounds a disk in Hence Oq, is isotopic to ha- By Lemma 

5.6.1 and Lemma 5.6.2, each component of ^ ^ {<^a x 7)^^ is a core of (oq x 7)^^ even if 
j = ja, say Cj. By Definitions 5.8.4 and 5.8.5, Ha{cj) is a core of ba x 7. Hence dJ'^^^ is 
isotopic to 4. Q.E.D. 

Now we prove Propositions 4-6 for the case: k — I + 1 and s(v/+i) = — . 
The proofs of Propositions 4-^- By Lemma 5.4.4, Lemmas 5.5.1-5.5.5, F'+^ is 
generated by the abstract tree LifEj~^^ U^gm(«+i) ^'y satisfying the following conditions: 

(1) If s{wx) — +, then inte^ x 7 is disjoint from [JfEj~^^ U^<a x 7. 

(2) If s{wx) = -, then inte'^ x 7 U (U/£;}+^ U^<a x 7) = U^g7(^^,,+i)(d^ x 7)a. 
By Lemma 5.6.1, if j < 7 and j ^ I{wj, ^ + 1), then d'j is disjoint from e'^ x 7. 
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By Lemma 5.6.2, each component of d'^de'^ x 7 is a core of x (0, 1) for j ^ m(Z + l), 7 e 
m(/ + 1) and j > 7. 

By Lemma 5.6.3, d'j is regular in UfEj^^ U-y<j e'^ x I for j ^ L(c^_^;^). 

By Lemma 5.4.3, c'"*"^ is an arc properly embedded in F'"*"^ which lies in one of E''^^ 
for some /; dc^^^ D e'^ x I — ^ ior each 7 e m{l + 1), and Sc^"*"^ D d'j — ^ for each 
J e{l,2,...,n}-m(Z + l). 

Now if we take place of 4+\ d^+\ E'/\ ef^+^ x /, with c^+\ 4, E^f^\ e'^ x I, F^+\ then 
Proposition 4 holds except that 

(i) d'j^ is regular in UfE''^^ U^<j^ e!^ x /; 

(ii) d'j^ — Li-y^j^inte'^ x I intersects c'"^^ in at most one point. 
Where ja e L{c\^^). 

Now by Lemmas 5.6.4, 5.8.1, 5.8.2, 5.8.3 and the argument in Chapter 4, Proposition 4 
holds for the case: k = I + 1 and s(f/+i) = — . 

By Lemmas 5.6.3, 5.6.4, 5.8.2 and the proof of Proposition 5 in Section 4.6, Proposition 

5 holds for the case: k — I + 1 and s{vi+i) — —. 

Proposition 6 follows from Lemmas 5.8.6, 5.7.1 and the proof of Proposition 6 in Section 
4.6. Q.E.D. 

6 The proofs of Propositions 1-3 

Now we prove Propositions 1-3 for A; = Z + 1 under the assumptions that Propositions 
1-6 hold ior k <l. Then we finish the proofs of Propositions 1-6. 

The Proofs of Propositions 1-3. By Lemma 3.1.5, = L{c\) and L[d^^) — 

L{wj). Hence m'+^ = MinL{c\_^i) = MinL{vi_^i). Now there are two cases: 

Case 1. s{vi+i) — —. 

Now by Lemma 5.1.1(4), ^(w^i+i) = -|-. Now by Remark 3.5.9 and the argument in 
Chapter 4, Propositions 1-3 hold. 

Case 2. s(fi+i) = +. 

By Remark 3.5.9 and the argument in Chapter 5, Propositions 1-3 hold. Q.E.D. 
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Now Propositions 1-6 hold for < k < m. Hence Theorem 1 is true. 
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